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PREFACIO 


e o 


Leonardo liuler (1707—1783), eminente matemático 
del siglo XVIII, nació en Ja ciudad suiza de Basilea. Des- 
de los veinte años vivió en San Petersburgo, Berlín 
y Juego de nuevo en San Petersburgo. Euler jugó un 
papel insigne en el desarrollo de las matemáticas, la 
mecánica, la física y la técnica. Fue el pionero de las 
investigaciones matemáticas en Rusia. 

En 1758, en las «Memorias de la Academia de Ciencias 
de Petersburgo» publicó la demostración de la fórmula 


V=-A+C=2 (0.1) 


que enlaza entre sí los números de vértices V, aristas Á 
y Caras € de un poliedro convexo arbitrario. 

El folloto que se ofrece al lector está dedicado a la fór- 
mula de Euler (0.1), así como a sus diferentes análogos 
y aplicaciones. Supongamos, por ejemplo, que el plano 
ticne una familia finita de rectas que se intersecan en 
cierto múmero de puntos V «vértices» dividiendo el plano 
en € «caras», mientras que las mismas se dividen por los 
vérticos en Á «aristas». Entonces resulta que 


V=iA+cCc=!, (0.2) 


Al igual que la fórmula (0.4) es justa para un poliedro 
convexo cualquiera, la fórmula (0.2) es justa para una fa- 
milia de rectas cualquiera sobre el plano y no depende de su 
número ni de la disposición mutua de las mismas. 

En general, lo notable del hecho consiste en que si 
está dada una figura (de cierta clase determinada), como- 
quíera que esté dividida en partes (caras, aristas y vérti- 
ces) que de cierta manera «lindan» unos con otros, la 
suma de signo variable V — A + C, denominada carac- 
terística de Euler de la figura, conserva un valor cons- 
tante. 

En la primera parte de dicho folleto ($5 1-7) se calcu- 
lan las características de Euler de la recta, el plano, el 
espacio tridimensional, polígonos de diferentes clases, los 
límites de los poliedros convexos. En los $$ 4 y 5 se expo- 
nen las aplicaciones de la característica de Euler con 
arreglo al cálculo del área del polígono y la suma de sus 
ángulos cxteriores. 


7 


e 


En la segunda parte del folleto ($8 S—12) la caracterís- 
tica de Euler de una figura (por ejemplo, de un polígono) 
se determina axiormmálicamente como la «función aditiva» 
de dicha figura. En este sentido ella se parece al árca del 
polígono. Para deducir el área de la unión de dos polígo- 
nos es necesario, como se sabe, restar de la suma de sus 
áreas el área de su intersección. Precisamente ésta es la 
propiedad de aditividad del área. Uno de Jos axiomas de 
la característica de Euler exige que ésta tenga una pro- 
picdad análoga. El segundo axioma (el de «normación») 
distingue el área y la característica. La «normación» de 
la primera de estas dos funciones del polígono exige que el 
área del cuadrado unitario sea igual a la unidad. La 
característica de Euler se «norma» de fal manera que 
resulte igual a la unidad en cada polígono convexo. 

En el $ 9 se demuestra la existencia de fla caracterís- 
tica de Euler que satisface los axiomas dados, y en el $ 10, 
la equivalencia de sus dos determinaciones diferentes. El 
$ 12 (final) contiene las aplicaciones de la característica 
de Euler a ciertos problemas de geometría combinatoria, 
corriente nueva de las matemáticas, con la cual el Jector 
puede familiarizarse, por ejemplo, en los libros [21], 151, 
16] (las cifras entre corchetes pertenecen a los números 
de los libros en la bibliografía aducida en la pág. 109). 

En el folleto no se dice nada de la invariación Lopo- 
lógica de la característica de Euler y, en general, de su 
papel cn la topología. El lector puede obtener datos sobre 
esto en el libro de V.G. Boltianshi y V.A. Efremó- 
vich [1!, 

Yu. A. Shashkin 


8 


$ 4. FÓRMULAS DE EULER PARA LA RECTA 
Y EL PLANO 


La variante más simple de la fórmula do Euler surge al 
dividir la recta L en partes por un conjunto finito de 
puntos. Si se escogen sobre la recta Y puntos, éstos la 
dividen en V—1 segmentos y dos rayos, es decir, en V +1 
partes. Designando el número de dichas partes por A, 
tendremos 

VoA=_— 1, (1.1) 


Precisamente ésto es la fórmula de Euler para la recta. 
Esta fórmula demuestra que la diferencia V— A es 


LAA 


AAA 
AL 


constante, os decir, no depende del número de puntos 
escogidos ni de su posición, y expresa, por tanto, una 
propiedad de la misma recta. 

Pasemos ahora al plano Q y tratemos de obtener para 
ésto la fórmula de Euler análoga a la (1.1). Este problema 
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es más complicado e interesante para el plano que para la 
recta: efectivamente, la división se efectúa en este caso 
por una familia finita de rectas situadas sobre el plano 
de maneras diferentes. Por ejemplo, dos rectas pueden 
intersecarse o ser paralelas. Existen cuatro casos de dispo- 
sición mutua de tres rectas, a saber: las tres rectas son 
paralelas; dos son paralelas, mientras que la lercera las 
interseca; cada par de rectas tiene un punto común, pero 
no existe tal punto para las tres; las tres rectas pasan por 
un punto. Los diferentes casos de disposición de las 
cuatro rectas pueden verse en la fig. 1; su descripción 
verbal sería dificultosa. Se podría examinar la disposición 
de cinco, seis y más rectas; con el crecimiento del número 
de rectas aumenta rápidamente cl número de diferentes 
formas de disposición. 

Cada familia de rectas divide el plano en partes llama- 
das caras de partición, designaremos su número enn la le- 
tra C. Llámanse vértices de partición los puntos de inter- 
sección de dichas rectas, y aristas de partición, las partes 
en las cuales las rectas están partidas por los vértices. 
Designemos con las letras V y A el número de vértices 
y el número de aristas de partición, respectivamente. La 
partición puede no tener ni un solo vértice (entonces 
V = 0); será exclusivamente en los casos cuando cada 
dos rectas son paralelas. Es natural que las propias 
rectas se consideran aristas de tal partición. 

Resulta que los números V, A y C están enlazados 
entre sí mediante la relación 


Vie AO 4, (1.2) 


Ésta es la fórmula de Euler para el plano; olla muestra 
que la suma de signo variable V — A + € es constante, 
es decir, no depende del número de rectas que parten el 
plano, ni de su disposición mutua. Por tanto la fórmula 
de Euler expresa la propiedad del propio plano Q. 

Demostremos la fórmula (1.2) para una partición que 
producen » rectas, haciendo previamente unas observa- 
ciones. 

Primero, en el caso cuando la partición no tiene vérti- 
ces, la fórmula (1.2) es evidente, puesto que entonces 
V=0, A=n y C=n+1. 

Segundo, «demostremos el siguiente lema, útil tam- 
bién para otros casos. 


10 


A O 


nims 1 St sobre el plano está dado un número finito de 
rectas, se puede trazar una nueva recta que no sea paralela 
a ninguna de las dadas. 

DEMOSTRACION. Efectivamente, sea que están dadas las 


rectas £,, . . ., Em y sea también que O es un punto cual- 
quiera sobre la recta £,. Tracemos por el punto O la recta 
PiliL, (i--2 ..., m), y supongamos que q; designa el 


ángulo entre las rectas £, y £í pudiendo considerar que 
0O< 9, < 90%. Si q, = 0 para todos ¿, es decir, si todas 
las rectas dadas son paralelas entre sí, la incógnita será 
una recta cualquiera no paralela a L,. En caso contrario 
elijamos entre dichos ángulos el mínimo positivo; por 
ejemplo, q». La recta £ que pasa por el punto O y forma, 
respecto a £L,, un ángulo positivo menor que q, es la 
incógnita. El lema 1 está demostrado. 

Tercero, para demostrar la fórmula (1.2) tenemos que 
hallar las expresiones de dos de las tres magnitudes V, 
A y C, suponiendo que la tercera magnitud es conocida. 
Sea que se conoce el número de vértices V (y, natural- 
mento, el número de rectas rn). Resulta, no vbstante, que 
los números € y A no se determinan univocamente por los 
números n y V, Por ejemplo, las particiones c) y g) 
(tig. 1) tienen un número igual de vérlices Y = 4, pero 
diferentes números de caras y aristas, Observando dichas 
particiones se puede notar que éstas so diferencian en la 
«estructura» de Jos vértices: en la partición c) por cada 
vértice pasan dos rectas, mientras que en Ja partición g) 
hay un vértice, porel cual pasan tres rectas. A fin de con- 
siderar estu diferencia ¡introduzcamos la definición si- 
guiente. Llamemos grado de un vértice de partición al núme- 
ro de rectas de una familia dada que pasan por él. Por 
consiguiente, el grado de cualquier vértice es un número 
natural no menor de dos. Es natural esperar que Jos nú- 
meros € y Á se determinon si se consideran dados, además, 
de » y V, los grados do todos los vértices. Veremos que 
esto realmente es así. 

Kealizaremos el cálculo de aristas y caras de parti- 
ción por el inétodo de la recta «móvil». 

Supongamos que L,, ..., E, son las rectas dadas 
Y As, +... Av. los vérticos de partición (fig. 2; en dicha 
figura n = 5 y V = 7). Tracemos por cada par de vértices 
una recta auxiliar; designemos dichas rectas por My, ...., 
cy My VUntre ellas figaran, por supuesto, todas las rec- 
tas dadas £,, ..., £n. (En la fig. 2 no ostán dibujadas 
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las rectas auxiliares «superlluas», es decie, las que difio- 
ren de las rectas £,, ..., £y, a fin de no recargarla; 
el lector comprobará que las mismas deberian trazarse por 
los pares de puntos A¡Aj, ArAs, lr As, Aye, y A, Ar.) 
Ahora, valiéndonos del lema 1, tracemos la recta wnxiliar 


€ a 


Fig. 2 


£y no paralela a ninguna de las rectas Mi, ..., My. Supon- 
gamos que la recta £, está situada, primero, horizontal- 
mente y, segundo, «por debajo» de los vúrlices Aj, -... 

«+, Ay. De aquí se desprende que para cada par de 
vértices A, y Asus distancias de la recta £, son diferen- 
tes *). Posteriormente este hecho se expresará mediante 
las palabras «todos los vértices se encuentran a diferente 
altura», sobrentendiendo su altura sobre ol nivel de la 
recta L,. Supongamos que el número del vértice corres- 
ponde al orden de crecimiento do la altura, es decir, que 
4, es el vértice más bajo, A, se encuentra más arciba 
que A,, pero más bajo que A», etc. y, finalmente, que Ay 
es el vértico superior. 

La recta «móvil» L estará situada horizontalmente, 
coincidiendo en su posición inicial con la recta £, y subien- 
do luego a partir de ésta por el plano. La recta £ puede 
utilizarse para el cálculo de las aristas de partición: 
puesto que se interseca con las rectas £;, ..., £n y con 
cada una de ellas en un punto particular, en la posición 


*) Realmente, si 4, y Ay se hallan a igual 
distancia de la recta £p, la recta que pasa por dichos vórticos rerá 
paralela a £y. Sin embargo, tal hecho no puede exisLir por el tra- 
zado de £j. 
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inicial ella encuentra n aristas. Ahora hagamos subir la 
recta £ por el plano paralelamente a sí misma. Hasta el 
momento de encontrarse con el vértice más bajo A, 
el número de aristas intersecadas por ésta se mantiene 
invariable e igual a n. Al pasar por el vértice A,, dicho 
número ha de variar: aparecerán nuevas aristas cuyo 
número es ignal al grado «, del vértice 4,. Por eso el 
número total de aristas que la recta £ encuentra hasta el 
momento dado será igual a n + 0, y se niantendrá así 
hasta el encuentro con el vértice siguiente A,. Si el grado 
de este último es a,, entonces, una vez que £ pase por Az, 
el número de aristas ya encontradas para este momento 
aumentará de nuevo y será igual a n + a, +: Ag, eto. Por 
fin, después de pasar por el último vérlice, el más alto, Ay 
con el grado 2y, dicho número será igual an + %, + 
+ Us +... + Oy. Así pues, el número total de aristas 
de partición será igual a 


o bien, escribiendolo más brevemente, 


y 
A=n+ Da. (1.3) 
i=1 

Ballaremos el número de caras de partición de la ma- 
nera siguiente: la recta L se parte, en la posición inicial, 
por las rectas £,, . .., Ly en n + 1 partes; cada una de 
estas partes se encuentra en la cara de partición que le 
corresponde, «contando» también dicha cara. Por lo tanto, 
la recta £L encuentra en la posición inicial n + 1 caras 
y este número no varía hasta que ésta no suba hasta el 
vértice A,. Una vez pasado el vértice A,, aparecen, como 
hemos visto, nuevas aristas cuyo número es a«,. Está claro 
que el número de caras nuovas encontradas en este caso 
por la recta L será igual a a, — 1 *). Por eso el número 
total de caras encontradas hasta este momento será igual 
a LA n 4 a, — 1. Dospués de pasar por el vértice A, 
este número lotal aumenta en a, — 1, etc; finalmente, 
cuando L interseque ol vértice más alto Ay, el último, el 
número total de caras aumentará en ay — 1. Por eso 


C=n+1-++(0—1)+(02—0D+... + (ay—1) 


*) Dichas caras nuevas están encerradas entro 
Ay Urisltus HULVAS. 
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o bien 
y v V 
C=1-n4 Y (41) 1 4n4 0 Y 1: 


v 


=A4+n—V4) 0). (1.4) 
11 


y 
Aquí >; 1 designa la suma de las unidades lLomada por 
i=1 


i= 

todos los vértices do partición y por eso igual a V, 
Así pues, hemos expresado el número de aristas y el 
número de caras a través del número de vértices y sus 


7 A AA 


grados. De las fórmulas (1.3) y (1.4) se ve, entre tanto, 
que los números A y C dependen sólo de ta suma de grados 
y no dependen, por ejemplo, del orden en que aparecen. 
Ahora a partir de (1.3) y (1.4) se obtiene inmediatamente 
la fórmula de Euler: 
v v 
V—A+C=V—n— y A +Ft+n—vV | ys %¡= 1. 
i=1 1 
Notemos que la demostración de dicha fórmula puede 
simplificarse si no se trata de obtener la expresión explí- 
cita para los números A y €. A saber: sea que todos los 
vértices de partición se encuentran dentro de una banda 
horizonta] cuyo ancho es H (fig. 3). Designemos por 
L (0) el límite inferior de dicha banda, es decir, la 
recta L en su posición inicial, por L (H), el límite superior 
de la banda, es decir, la recta L en su posición final, 
y por £ (%), la recta £ situada a una distancia h de L (0). 
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Sea que 4 (4) designa el número de arislas ya encontradas 
por la recta £ en movimiento hasta el momento de ocupar 
la posición £ (4); uu sentido análogo tienen las designa- 
ciones Y () y € (4). Los valores de A (h), V () y C (4) 
varían en función de h; tenemos que demostrar que su 
suma de signo variable S (4) = V (a) — A (A) + C (A) se 
torna igna] a 1 para h= H. Si h =0, entonces, como 
hemos visto, V (a) = V(0)==0, A(0) =.2m C(0) = 
== 1 + n, siendo por eso S (0) = 1. Al pasar la rocta L 
por el vértico 4¿, el número A (h) aumenta en «;¿, C (%) 
aumenta en a; — 1 y V (h) aumenta en 1, por eso S (Rh) no 
varía su valor. En particular, S (A) = 1, lo que había 
que demostrar. 
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PROBLEMAS 


A O A. 


1. Domuéstrese que para cualquier partición de una recta 
por un número finito Y de puntos, la suma V -+ A es impar. 

2. Demuéstrese que para cualquier partición del plano por un 
número finito de rectas, la suma V + A + € es impar. 

3. Se dice que Jas rectas sobre un plano se hallan en posición 
general, si ningunus dos de ellas son paralelas y ningunas tres tie- 
non un punto común. Demuéstrese que para cua quier número natu- 
ral n existen sobre el plano n rectas de posición general. 

4. Pruébese que si la partición del plano se realiza por n rectas 
de posición gencral, 


Az=n?, Cin pL 0D a 


5. Demuéstrese la fórmula de Euler (1.2) por el método de la 
recta móvil, suponiendo que ósta es paralela a una o varias rectas 
de la familia. 

6. Demuéstroso la fórmula de Euler para una familia de rectas 
de posición general por el método de inducción matemática respecto 
nl número de rectas. 

7. Una figura plana se denomina limitada (acotada) si se en- 
cnentra dentro de un círculo de cierto radio (tal vez, muy grande) 
y no limitada (no acotada), en caso contrario. Hállese el número de 
aristas limitadas Ay (es decir, segmentos) y el de aristas no limita- 
das Aa (os decir, rayos), así como el número de caras Jimitadas C, 
y el de caras mo limitadas C, para la partición de un plano, que 
tiene vértices. lruébese que 


Vv —A¡+€;, = 1 . 
8. Está claro que la partición de un plano siempre tiene caras 


y aristas no limitadas, ¿Cuándo tiene caras limitadas (aristas limi- 
tadas)? 
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$ 2. ¿QUÉ ES LA CARACTERÍSTICA DI: EULER? 


mn 


Las fórmulas de Euler para la recla y el plano demos- 
tradas en el $ 1 son una manifestación del siguiente hecho 
notable general. Supongamos que (Y es una figura partida 
de cierta manera en parles que hemos de Jlamar vértices, 
aristas y caras. Denotemos el número de vértices, el de 
aristas y el de caras de partición por V. Á y €, respectiva- 
mente. Para todos los elementos de partición se utilizará 
también el nombre unificado células, es decir, en vez de 
las palabras «aristas, caras y vértices de partición» dire- 
mos brevemente «células de partición». Resulta que, 
independientemente del método do partición de la figu- 
ra D en células, la suma de signo variable Y — A - C 
conserva el valor constante o bien, en otras palabras, es 
invariante respecto al método de partición, Dicha suma 
se denomina característica de Euler de lu figura y se 
dosigna por la letra griega x (ji). Por consiguiente, por 
definición, 

x(D)=V-A+C, 

Como se ha mostrado antes, la característica de Enler 
para la recta es ignal a — 1, y para el plano, a 1. 

En la suma de signo variable Y — Á -+ € que deter- 
mina la característica de Euler el orden de los sumandos 
no es casual: depende de la dimensión de las células que 
corresponden a dichos sumandos. ln otras palabras, 
Y designa el número de células de partición de dimensión 
nula; A, el número de células unidimensionales y C, el de 
bidimensionales. Señalemos que las células" de dimensión 
nula (o vértices) son puntos, las células unidimensionales 
(o aristas) son, las más de las veces, segmentos rectilíneos, 
y las células bidimensionales (caras), polígonos convexos, 

La determinación de la característica de Fuler aquí 
dada necesita de una precisión: hay que indicar además 
qué clases de figuras exponemos al examen, qué se enticn- 
de por células en cada caso concreto y, por fin, cómo se 
determina la partición de la figura en células, os decir, 
cómo «hacen contacto» entre sí las diferentes células. 
A estos problemas está dedicado casi todo el $ 2, 

Así pues, consideremos ciertas clases de figuras, para 
las cuales es posible determinar la característica de 
Euler. 
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Sean As, --., 4, tiferentes puntos sobre el plano. 
La línea quebrada no cerrada con vértices en dichos puntos 
se define como el conjunto de segmentos rectilineos 4,4» 
AjJAs, ..., An 14An llamados aristas de la misma. Si 
n 3 y los vértices primero y último coinciden (es decir, 
A, = A»), mientras que los demás son diferentes, la que- 
brada se denomina cerrada, Se consideran adyacentes dos 
aristas de la quebrada que tieuen un vértice común. La 


uv 
DA a 
5 A de 
0) b) Cc) 
d) e) f) 


Fig. 4 


quebrada (cerrada o no) se denomina simple si ningunas 
dos de las aristas no contiguas tienen puntos comunes. 
Llamemos contorno a una quebrada cerrada simple. 

Está claro que la característica de Euler x (1) = V — 
—A es igual a 1 para la qnebrada no cerrada £ ya O para 
la cerrada. Es fácil comprobar también que y (L) no va- 
ría, si se interpone un número arbitrario m de vértices 
nuevos dentro de alguna arista, partiéndola así en aristas 
nuevas, cuya cantidad es m + 1 o, por lo contrario, si 
so substituyen por una varias aristas consecutivas que se 
encuentran sobre una recta. 

Llámase grafo a la figura G que consta de un número 
finito de vértices (situados sobre el plano o en el espacio) 
y de segmentos rectilíneos que unen algunos pares de 
vértices. Dichos segmentos se denominan aristas del grafo. 
Está claro que, en particular, toda quebrada es un grafo. 
La característica de Euler del grafo es la diferencia Y — A; 
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es invariante en el mismo sentido que para la quebrada. 
Puede suceder que cl grafo G no tenga aristas, sino que 
disponga sólo de n vértices; en este caso y (G) =nm. 
Ejemplos de grafos se exponen en la fig, 4; sus vértices 
están marcados con pequeños círculos claros. De la figura 
se desprende que algunas aristas pueden tener puntos de 
intersección «superfluos», los cuales no son vértices. El 


Fig. 5 ig. 6 


lector comprobará que las características de Euler de los 
grafos a), b), c), d), €), f) en dicha figura son iguales a —1, 
—2, 4, 0, —5, 2, respectivamente. 

Llámase grado del vértice de un grafo al número de 
aristas que unen éste a otros vértices. En la fig. 4, por 
ejemplo, los vértices »v, y vz del grafo a) tienen el grado 33 
los grados de sus otros vértices son iguales a 2. El gra- 
fo e) tiene dos vértices con grado O (precisamente, 10, y 103) 
y cuatro vértices con grado 1. El grado de cada vértice del 
grafo b) es igual a 3, y del grafo e), igual a 4. Los vértices 
con grado O se denominan también aislados. 

El grafo se denomina conexo si cualesquiera dos de sus 
vértices pueden ser unidos por una quebrada no cerrada 
que consta de las aristas del grafo. 

Se dice que el grafo encaja en el plano si éste puede tra- 
zarse sobre el plano de tal manera que las aristas se inter- 
sequen sólo en los vértices. Así es, por ejemplo, el gra- 
fo a) representado en la fig. 5 (el llamado grafo completo 
con cuatro vértices), puesto que se puede «volver a trazarlo» 


2=0326 
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de manera que desaparezcan las intersecciones superíluas 
de las aristas (fig. 5, 6). Por cierlo que durante esla vpera- 
ción hemos lenido que substituir una arista del grafo por 
dos aristas e introducir un vértico nuevo. 5e Suele consi- 
derar que en este caso el grafo «no ha variado», por lo 
menos, su característica do Euler ha conservado su valor. 
Preste además atención al hecho de que en la fig. 4, 5) 
está represeblado «el mismo» gralo que en la fig. 5, a), 
pero sin intersecciones superfluas de las aristas y sin 
introducir vérlices nuevos. Kn general, todos los grafos de 
la fig. 4 menos el e) encajan en el plano. Por otro lado, el 
grato e) (llamado grafo completo con cinco vértices) no 
encaja en el plano, aun cuando se introducen vértices 
nuevos (véase cl problema 13). 

Es interesaule señalar que cada gralo puede siluarse en 
el espacio sin inlersección superflua de las aristas. Demos- 
trémoslo. Sea que el grafo G tiene V vértices y A aristas. 
Tomemos en el espacio un «libro con A hojas» (fig. 6, dondo 
A = 4) señalando en su «lomo» V puntos (vértices del gra- 
fo). A cada una delas A aristas del grafo le ponemos en 
correspondencia su hoja del libro dibujando en ésta dicha 
arista en forma de una quebrada que consta de dos seg- 
mentos. Está claro que no hay inlersecciones superlluas 
de las aristas; por cierto que hemos tenido que substituir 
cada arista por dos nuevas y un vértice nuevo. Notemos, 
sin demostración, que cada grafo puede situarse on el 
espacio sin introducir nuevos vértices y sin quebrar las 
artistas. 

Pasemos abora a la siguiente clase de figuras, polígonos 
planos, examinando primero los convexos que son los 
más simples de éstos. 

Cada recta divide el plano en dos semiplanos. Con esto 
se supone que la propia recta se encuentra en cada uno do 
ellos. En otras palabras, suponemos que ambos semiplanos 
son cerrados, Llámase polígono convexo a la intersección 
de un número finito de semiplanos a condición de que 
ésta, primero, esté limitada, es decir, se encuentra dentro 
de un círculo de radio finito, y segundo, seca bidimen- 
sional, o sea contiene un círculo con un radio que difiere 
de cero (fig. 7). La última exigencia es equivalente a que 
el polígono convexo no se encuentre sobre ninguna 
recta. 

Delinamos ahora el polígono en general (no obligato- 
riamente convexo). 
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Llámase polígono a la figura plana Af que consta del 
conjunto de un número finito de polígonos convexos de tal 
manera que se cumplen las dos condiciones siguien- 
tes: 

1) dos polígonos convexos cualesquiera no tienen en 
absoluto puntos comunes, tienen sólo un vértice común, 
o tienen un lado común; 

2) la figura M es co- 
nexa, es decir, cualesq uie- Ps 5 
ra dos puntos de ésta 
pueden unirse por una 
quebrada no cerrada que 
sc encuentra por entero 
en M. 

La última condición 
significa que el polígono . 
no se divide en pedazos Pig. 7 
aislados no enlazados en- 
tro sí. 

Do esta dofinición se desprende claramente qué debe 
comprenderse por partición del polígono M en células, 
a saber: llamaremos caras de partición a aquellos polígo- 
nos convexos, de los cuales está compuesto el polígono M; 
aristas de partición, a los lados de dichos polígonos 
convexos, y vértices de partición, a sus vértices. La fig. 8 
ofrece ejemplos de polígonos y sus particiones. Está claro 
que cada polígono admite diferentes representaciones en 
forma de la unión de polígonos convexos y tione por eso 
diferentes particiones. 

Ahora adquiere un sentido exaclo la noción de la 
característica de Euler del polígono. En el párrafo siguien- 
te será demostrado que ésta no dopende de la clección del 
procedimiento de partición. 

Es natural distinguir entre los puntos de un polígono 
los interiores y los de frontera. El punto de un polígono se 
denomina interior sj se puede indicar un círculo de cierto 
radio (aunque sea muy qequeño) con su centro en dicho 
punto y que está enteramente en el polígono. El punto de 
un polígono se llama de frontera si un círculo de cualquier 
radio con su centro en dicho punto conticne puntos del 
propio polígono y puntos de su complemento respecto al 
plano (es decir, puntos del plano que no pertenecen al 
polígono). En la fig. Y, Jos puntos A y B son puntos inte- 
riores del polígono, € y D, de frontera, £ y F, puntos del 
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complemento. La colección de todos los puntos de frontera 
de un polígono se denomina frontera del mismo. 
Demostremos que la frontera del polígono M es la unión 
de un número finito de contornos. Dicha frontera es el gra- 
ío G. Mostremos primeramente que cada vértice de este 


| 


! 


iD 
| 


nl 


HT] 11 


10 
4 
LU 


| 
| 


ll 


T 


IA 
| 
A 


| 
y 
' 


IM 


ll 


ll 


Me il 


t) 
Fig. 8 


grafo tieno un grado par. Efectivamento, sea A el vértice 
del grafo G. Tracemos una circunferencia con el centro en 
el punto 4 de un radio tan pequeño que interseque sólo 
aquellas aristas del grafo que salen de A. Sean A,, Az, . - - 
..., An los puntos consecutivos de intersección de la 
circunferencia con dichas aristas (fig. 10). Desplacémonos 
por la circunferencia desde el punto A, hacia el punto Aa. 
luego hacia el As, etc. Saliendo del punto A, salimos 
también del polígono M a su complemento, y pasando 
por el punto A, entramos, contrariamente, en el polígono. 
Dado que al pasar por el último punto 4. entramos de 
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nuevo en MM, mientras que las entradas y las salidas se 
alternan, el número » tiene que ser par. 

Ahora vamos a desplazarnos por las arislas del grafo 
comenzando desde algún vértice y sin pasar ninguna arista 
dos veces. Puesto que todos los vértices tienen los grados 


pares, entrando en cualquior vértice, siempre tenemos la 
posibilidad de salir de él. Por otro lado, ya que el número 
de aristas y vértices del grafo G es finito, tenemos que 
dar en tal vértice donde ya hemos estado antes. Así se 
obtiene un contorno. Suprimamos el contorno obtenido 
en el grafo G. El grafo nuevo volverá a tener sólo vértices 
con grados pares. Por eso, repitiendo varias veces el 
recorrido señalado, representaremos todo el grafo G, es 
decir, la frontera del polígono M, en forma de unión de 
un número finito de contornos, lo cual era necesario 
demostrar. 

Un polígono se denomina simple si su frontera consta 
de un solo contorno. Así son, por ejemplo, todos los polí- 
gonos convexos, así como el polígono h) en la fig. 8. Se 
podría demostrar (no lo hacemos) que el complemento de 
un polígono simple (respecto al plano) es cone.ro. Poseen 
dicha propiedad no sólo los polígonos simples (véase, por 
ejemplo, la fig. 8, c). 

Si el complemento de un polígono es inconexo, éste 
constará de varios fragmentos conexos llamados componen - 
tes (fig. 8, d, e, f, g). Un componente siempre es ilimitado; 


22 


todos los demás son limitados. A estos últimos compo- 
nentes los llamaremos huecos. 

Demostremos que cada hueco F, junto con su frontera, es 
un polígono. Con.este propósito basta comprobar que pue- 
de sor presentado'enforma de unión de polígonos convexos. 
Tracemos rectas. por todos los segmentos que se encuentran 

: dentro de la frontera del hueco / 
(fig. 14). En esto caso se produce 
cierta partición de todo el plano. 
Todas las caras limitadas de dicha 
partición son polígonos convexos. 
Queda señalar que todos los pun- 
tos interiores de cada uno de di- 
chos polígonos se encuentran ente- 
ramente en el hueco F o en su 
complemento y, por consiguien- 
te, el hueco F (junto con su fron- 
tora) esigual a la inión de los po- 
Jígonos de la primera de esas dos 
clases, lo cual era necesario de- 
mostrar. 

El hueco de un polígono se 
denomina simple si su frontera 
es un contorno. En los tres párralos siguientes ($$ 3, 4 
y 5) se examinarán sólo los polígonos simples, así como 
los que se obtienen a partir de éstos «recortando» un 
número finito de huecos simples. Con esto se excluyen del 
examen, en parlicular, los polígonos c), f), y) en la fig. S. 

Hagamos una observación que se refiere a la división 
del polígono M en célnlas. A voces resulta más cómodo 
considerar caras de partición los polígonos convexos 
abiertos que constituyen el polígono M (cs decir, sin sus 
fronteras), y aristas de partición, los lados abiertos de 
dichos polígonos convexos (sin sus extremos). En virtud 
de este punto de vista, las diferentes células de partición 
no tienen puntos comunes. Utilizaremos la división en 
este sentido sólo una vez, en el $ 7 (p. 53). 


PROBLEMA 


9. Sea dada ima partición arbitraria del plano por un nútaero 
finito cy rectas. Y sea 34 la nnión de todas sus caras limiladas. 
Demuéstrese que la figura Mos conexáa y por eso es un polígono 
Demuéstrese que el polígono Af es simple osnal a la union de dos 
polígonos simples que tienen el único punto común. 
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$ 3, CARACTERÍSTICA EULERIANA DE LOS 
POLÍGONOS 


Pasamos al cálculo de la característica enleriana do los 
polígonos basado en el empleo del método de la recta 
móvi), En relación con esto a lo Jargo de todo el $ 3 se 
supondrá que los vértices de partición del polígono se 
encuentran a diferente altura. Al igual que antes, esto 
puede lograrse valiéndose del lema 1. 

Consideremos primeramente el caso de un polígono 
simple. Introduzcamos la clasificación siguiente de sus 
vértices, Llamemos al vértice v saliente hacia arriba, sí el 
ángulo interior del polígono en dicho vértice es menor 
que xi (posteriormente todos los ángulos se miden en radia- 
nes) y si ambos vértices adyacentes a éste se encuentran 
por debajo de v. Llamemos al vértice w entrante hacia aba- 
jo, si el ángulo interior en dicho vértice es mayor que x 
y si ambos vértices adyacentes u éste se encuentran por 
encima de 3. Llamaremos especiales a los vértices de estas 
dos clases, y a todos los demás vértices del polígono, 
corrientes. El motivo de la elección de dichos nombres se 
aclarará más adelante. En la fig. 12 sobresalen hacia 
arriba Jos vértices v, y va, penetra hacia abajo el vértice va; 
los otros seis vértices son corrientes. Sea a el número de 
vértices que sobresalen hacia arriba, y f, ol número de 
vértices que penetran hacia abajo. 

LEMA 2. Para cada polígono simple, cuyos vértices se 
encuentran a diferente altura, es justa la igualdad siguiente: 


a—f=1t (3.1) 


DEMUSTRACION. Apliqueimos la inducción respecto al 
número de lados del polígono. Para los triángulos la 
igualdad (3.1) es evidente, puesto que cada triángulo tiene 
un vértice saliente hacia arriba *) y no tiene ningún otro 
vértice especial. Señalemos que esto es válido también 
para lodos los polígonos convexos. Demostromos la 
igualdad (3.1) para un polígono simple M que tiene » 
lados suponiendo que ésta ya ostá demostrada para todos 
los polígonos simples con un número de lados menor de ». 


*% Recuérdese que todos los vértices se en- 
cuentran a diferente altura, 
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Nolemos previamente que cada polígono simple M puede 
dividirse por una diagonal que se encuentra dentro de M 
en dos polígonos simples, cada uno de los cuales tiene un 
número de lados menor que M. Efectivamente, sea A 
el vértice más bajo del polígono M, mientras que B y C, 
los vértices adyacentes a él (fig. 13). Unamos los puntos 4 
y C por una diagonal. Si tanto sobre el segmento BC como 
dentro del triángulo ABC no hay otros vértices del polí- 


E 
E 
B 
A 
D 
A 


Fig. 12 Fig. 13 Fig. 14 


gono M, la diagonal BC nos da la partición necesaria. 
Pero si tales vértices existen, tomemos el más bajo de 
ellos; supongamos que sea el punto D. En este caso la 
partición necesaria del poligono Af se da por su dia- 
gonal AD. 

Volvamos a la demostración de la igualdad (3.1). 
Supongamos que Ja diagonal AB divide M en dos polígo- 
nos simples M, y 3M, y es, por tanto, su lado común 
(fig. 14). Supongamos primeramente, a fin de facilitar 
la demostración, que el segmento AB está situado verti- 
calmente, designando por A su extremo inferior y por B, 
el extremo superior; más adelante se indicará cómo hay 
que variar la demostración, si dicha condición no se 
cumple. Sea, además, que el polígono M, hace contacto 
con AB a la izquierda, y el polígono M,, a la derecha. 

Si los puntos A y B son los vértices adyacentes de cada 
uno de los polígonos M, y My, entonces designemos por € 
el vértice del polígono Af, que es el segundo adyacente 
a A, y por E el segundo vértice de éste que es el segundo 
adyacente a 13. Un sentido análogo tienen las anotaciones 
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D y F para los vértices del polígono M, (fig. 14). Son 
posibles, no obstante, los casos «exclusivos», cuando los 
puntos A y B (0 uno de ellos) no son vértices de uno de los 
polígonos M, y M, (los polígonos 4) en la fig. 15 y 5) de 
la fig. 16). En estos casos las designaciones están mostra- 
das en las figuras. Puede suceder también que € = £ 
o bien D =F., 

Asignemos el número f (v) a cada vértice » del polígo- 
no M según la regla siguiente: 


1 si y sobresale hacia arriba, 
f(0)=% —1 si Dd penetra hacia abajo, 
O en los demás casos. 


Esto quiere decir que determinamos la función f en los 
vértices del polígono M. Por ejemplo, en la fig. 14 dicha 
función toma el valor de 1 en los vértices £ y F, el valor 
de —1 en los vértices A y B y el valor de 0 en todos los 
demás vértices. Determinemos las funciones f, y f, en 
los vértices de los poligonos M3M, y M, ateniéndonos 
a la regla de determinación de f en los vértices de M. 
Los índices 1 y 2 de f, y f, muestran precisamente que 
dichas funciones corresponden a los polígonos M, y May. 
En el caso cuando, por ejemplo, el punto 4 no es un vértice 
del polígono M,, nosotros consideramos, no obstante, 
según la determinación f, (4) = 0. Por tanto, las fun- 
ciones f, y fyestán determinadas obligatoriamente también 
en los puntos A y 5. Es fácil ver que si ves un vértice del 
polígono M, diferente de los puntos A y B, entonces 
f, (1) = f (vu); por analogía, f, (0) =f (v) para todos los 
vértices v del polígono M, que difieren de A y de B, 

Ahora podemos volver a escribir la igualdad (3.1) que 
se necesita demostrar de la manera siguiente: 


2f (1) = 1, (3.2) 


donde la adición se extiende a lodos los vértices y del 
polígono M. Dado que cada uno de los polígonos M, y Ma, 
tiene un número de vértices menor de », entonces, con- 
forme a la suposición de inducción, para el primero de 
ellos, se cumple la igualdad siguiente: 


21, (0) =1, (5.3) 
y para el segundo, la igualdad 
Ef, (0) = 1, (3.4) 
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donde las sumas se toman respecto a todos los vértices 
de M, y M,, respectivamente. Sumemos término a lér- 
mino las igualdades (3.3) y (3.4) y añadamos a ambos 
miembros sumandos iguales; como resultado tenemos lo 
siguiente: 


SANO IAB) + Y (0) —f2 (4) — 
— a BH HA) + 118) = 2— 1, (4) —1,(B) —f. (4) — 
— ABE F(A) AFB). (3.5) 


El primer miembro de la igualdad (3.5) es ignal a 2f (0), 
es decir, a la suma de los valores de la función f respecto 
a todos los vértices del polígono M. Por eso, para demos- 
Lrar la igualdad (3.2), basta establecer que 


f, (A) + f; (3) ER fo (4) e fa (B) E 


— f (4) — f (B) = 1. (3.6) 

Demostraremos que 
hi (4) + /, (4) — $ (4) =0, (3.7) 
1, (8) + f2 (8) — /(B) = 1, (3.5) 


de donde en seguida se desprende (3.6) y a la vez la justeza 
del lema 2, 

Sea q, el valor dol ángulo BAC, «,, el valor del ángu- 
lo BAD (fig. 14 ó 15). Convengamos en contar ambos ángu- 
los a partir dol segiento 4B en dirección positiva, es de- 
cir, en dirección contraria a la de la manecilla del reloj, lo 
cual da quo q, < 2. Dado que el segmento AB (menos 
sus extremos) se encuentra dentro del polígono M, los 
valores 0 y 2 x de los ángulos q, y q. están «prohibidos». 
Ahora, como lodos los vértices del polígono se encuen- 
tran a diferente altura, también estarán «prohibidos» para 
dichos ángulos los valores 1/2 y 3/2. Por tanto para 
demostrar la igualdad (3.7) es necesario examinar seis 
casos expuestos en la tabla 4 y mostrados en la fig. 15. 

Consideremos atentamente el primero de estos casos, 
cuando 0 < q, < ¿a < n/2. En este caso los puntos € y D 
se encuentran más arriba del punto A, y el ángulo inte- 
rior CAD del polígono M es mayor que a (su valor es 
igual a 2 — (q, — q1)). Por eso el vértice A del polí- 
gono señalado penetra hacia abajo y, por tanto, f (4) = 
= — 4, Análogamente, ambos puntos B y D se encuen- 
tran más arriba del punto.A- siendo el ángulo interior BAD 
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Tabla 1 
Núme- | | 
ro dol Designaldados para los ángulos 11A) fi060 falA) 
caso 

1 0< q, < Yu < n/2 —! 0 —1 

2 0<q1 <n/12< q, < 31/12 0 0 U 

3 |[0<q,<x/2< 31/2 < q, < 25 0 Ú 0 

4 n/2 < q, < q, < 3nj2 O y 0 

5 n/2 < q, < 3/2 < py < 21 0 Ú 0 

BH | 31.244 < qu, < 2n —4 1 | () 


del polígono M, mayor que rx (su valor es ignal a 2n — 
— tp). Por uso el vértice A del polígono 47, entra hacia 
abajo y, por consiguiente, f, (4) = — 1. Por otro lado, 


A A A 


8 


A NS 4 A 


ambos vértices £ y € del polígono 4, se encuentran más 
arriba que su vértice A, y, además, su ángulo interior 
BAC es menor que xi (su valor es igual a q). Por eso ol vér- 
lice A es corriente para M, y, por tanto, f, (4) =0. 
Así pues, la igualdad (3.7) se satisface para este primer 
caso. 
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Los valores de las funciones f (4), f, (4) y f, (4) en los 
otros cinco casos se exponen en la tabla 1. De ésta se 
desprende que la igualdad (3.7) siempre se cumple. 

Sea y, el valor del ángulo ABF, w,, el valor del ángu- 
lo ABE (figs. 14 6 16). Dichos ángulos con los vértices en 
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Fig. 16 


el punto B se cuentan a partir del segmento BA en sentido 
positivo. Por eso p, < Ys. Al igual que antes, los valo- 
res 0, 1/2, 31/2 y 21 están prohibidos para dichos ángulos. 
Por tanto, para demostrar la igualdad (3.8) es necesario 
examinar los seis casos representados en la fig. 16. Las 
igualdades que enlazan los ángulos y, y 1, en cada uno 
de estos casos, así como los valores de las funciones 7, f,, 
f, en el punto $3 están expuestos en la tabla 2. De la tabla 
se desprende que la igualdad (3.8) siempre es justa. 

Así pues, el lema 2 está demostrado para el caso de la 
posición vertical del segmento AB. Supongamos que este 
segmento forma ahora con la recta vertica] un ángulo o, 


. . Y 7 
siendo 0< w <%. En este caso a cada uno de los ángulos 
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Tabla 2 

Núrme- | | 
ro del Desigualdades para los ángulos £ 18) SE fit 
Caso 

1 0< y, < Ya < 1/2 Ú th 1 

2 |[0<p <x/2< p, < 31/2 0 D 1 

3 [0<p, <1/2<31/2< y, <2n| 1 1 1 

4 n/2 <P, < Y, < 3n/2 1 Ú Ú 

$ | m2<v <31/2< y, < 2n 0 1 0 

6 [| 31/2< YP,< bp, < 2x 0 1 0 


Pis Par Y, y Ya le está «prohibido» tomar Jos valores 0, 2x1, 
7 + 0, 5 + w. Por lo demás la demostración no varía. 


TEOREMA 1. La caracteristica euleriana de un polígono 
simple es igual a 1. 

DEMUSTRACIÓN. Se considera que el polígono está dado 
con cierta partición, Situémoslo de manera que todos los 
vértices de partición estén a diferente altura. Además, 
dicha suposición es poco importante para la justeza del 
teorema. Vamos a numerar los vértices de partición 
Vis - » +, Vy en orden de crecimiento de su altura, es decir, 
de tal manera que el vértice », sea ol más bajo, el vértice v, 
se encuentre por encima de v,, etc. De aquí se desprende 
que si una arista de partición une dos vértices pb; y Uy 
entonces uno de éstos es el extremo superior de la arista, 
y el otro, el inferior. Análogamente, cada arista de parti- 
ción tiene el único vértice más bajo. Sea A¡(i= 1,.. ., V) 
el número de aristas, para las cuales el punto +, sirve de 
extremo inferior, y C,, el número de aristas, para las 
cuales v, sirve del vértice más bajo. A partir de lo dicho 
está claro que el número total de aristas de partición 


A=A¡+4,+...2+ Ay, (3.9) 
y el número total de caras 
C=C0,+C+... + Cy. (3.10) 


Hallemos para cada vértice b; la relación entre los 
números A, y C;. Sea M, el polígono formado por todas 
aquellas caras (y aristas), para las cuales el punto v; es el 
vértice más bajo (figs. 17 y 18, donde los polígonos M; 
están sombreados). El polígono M, puede «degenerar», es 
decir, contener no sólo caras y sus lados sino también 
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aristas que no se encuentran dentro de la frontera de 
alguna cara (tales aristas se muestran en las figs. 17 
y 18 con trazos gruosos). Consideremos tres casos. 


nn 20 


4. El punto v, es un vértice corriente del polígono MM 
o su punto interior (diremos entonces, para simplificar, 
que v, es un vértice de partición corriente). Como cada 
cara es convexa, en este caso la recta horizontal E que pasa 
ligeramente por encima del vértice v; (recta «móvil») 
interseca el polígono M, por un solo segmento (fig. 17). 
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Por eso 
A; C; — . (3.11) 


2. El vértice »w, del polígono .4Y sale hacia arriba 
(fig. 18, a). ls evidente que en este caso 


A¿ =C;¿=0. (3.12) 


3. El vértice y; del polígono M entra hacia abajo 
(tig. 18, b, c). En este caso la recta L interseca el polígo- 
no MM; por dos segmentos aislados (los cuales pueden 
degenerar on puntos). Por eso 


A; - GC; =¿, (3,13) 


Precisamente las igualdades (3.11)—(3.13) dan motivo 
para distinguir los vértices de partición corrientes y espe- 
ciales, 

Vamos a pormenorizar, a fin de hallar la característica 
ouleriana, la suma de signo variable V — A + € respecto 
a los vérlices valiéndonos de las igualdades (3.9) y (3.10): 


Xx(M =V-A+C= 
=((—A HO) HA, +C)+Ht—Ay + Cy). 


Partiendo de las igualdades (3.11)—(3.13), la expresión 
1 — A; +C, es igual a 0 para cada vértice corriente, es 
igual a 1 para Cada vértice que sale hacia arriba y es igual 
a — Í para cada vértice que entra hacia abajo. Por eso 
(M) =a— f, o bien, de acuerdo con el lema 2, 
4 (M1) =1. El teorema 1 está demostrado, 

COROLARIO. La característica de Euler de un polígono 
abierto simple (es decir, que tiene suprimidos todos los vérti- 
ces y aristas de frontera) es igual a 1. 

La DEMOSTRACIÓN del corolario parte del teorema 1 y el 
hecho de que la característica euleriana de fa frontera de 
un polígono simple es igual a cero. 

TFOREMA 2, La característica de Euler del polígono M que 
tiene n huecos es igual a 1 — n, 

A continnación se expondrá la demostración de un caso 
particular de dicho teorema. El caso general estará demos- 
trado en el 8 12, Introduzcamos previamente las defini- 
ciones y demostremos un lema. 

Sea M de nuevo un polígono simple. Llamemos a su 
vérlice v saliente hacia abajo sí el ángulo interior del 
polígono en este vértice es menor que a y si ambos vérti- 
ces adyacentes del mismo están situados por encima de v. 
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En la fig. 12 tales son los vértices b, y Vg Llamemos al 
vértice w entrante hacia arriba si el ángulo interior del 
polígono en dicho vértice es mayor que = y si ambos vérti- 
ces adyacentes están situados por debajo de éste. En 
la fig. 12 tal es el vértice v,. Designemos por y el número 
de vértices de un pelígono simple que sale hacia abajo 
y por Ó, el número de sus vértices que entran hacia arriba. 

LEMA 3. Para cada polígono simple, todos los vértices del 
cual se encuentran a diferente altura, es justa la igualdad 
siguiente: 


y—6=1, (3.14) 


DEMOSTRACION. Se podría demostrar la igualdad (3.14) 
casi de la misma manera que la (3.1) *), pero es mucho 
más simple deducir (3.14) a partir de (3.1), lo cual precisa- 
mente hemos de hacer. Supongamos que un punto se mue- 
ve por el coutorno del polígono en cierto sentido deter- 
minado, comenzando el movimiento en el vértice más 
bajo v, y supongamos también que recorre de una vez todo 
el contorno y retorna al vértice, subiendo y bajando 
varias veces. Está claro que el número de tramos de 
elevación es igual al de los de bajada. Por otro lado cada 
elevación comienza en un vértice que sale o entra hacia 
abajo, y cada bajada, en el vértice que sale o entra hacia 
arriba. Por eso el número de tramos de elevación es igual 
a y + $, mientras que el de tramos de bajada, a Ú + «a. 
Quiere decir esto que y + P = 6 + «a, Jo cual junto con 
(3.1) da (3.14). El lema 3 está demostrado. 

DEMOSTRACIÓN DEL TEOREMA 2. Supondremos que la 
frontera de cada hueco no tiene puntos comunes con el 
contorno exterior del poligono M ni con las fronteras de 
otros huecos. Vamos a numerar todos los vértices de 
partición, al igual que en la demostración del teorema 1, 
en orden de crecimiento de su altura, y pormenoricemos la 
expresión para la característica de Euler x (M) = Y — 
— A->+G respecto a los vértices: 


V-A+C=(41—-A+C)+... 
ers Ellos BOS (3.15) 


*) Puede notarse que si cambian las nociones 
de «arriba» y “+abajo», todos los vértices salientes hacia arriba se 
convierten en salientes hacía abajo, etc. Así la demostración de la 
igualdad (3.14) se obtiene directamente del Jema 2. 
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Al igual que antes, se comprucban con facilidad Jos 
dos hechos siguientes: primero, si el vértice de partición 
y; es un punto interior del polígono M, el sumando que le 
corresponde es 1 — A; + €; = 0; segundo, la suma de 
todos los sumandos del segundo miembro de la igualdad 
(3,15) que corresponden a los vértices de partición que se 
encuentran en el contorno exterior del polígono M es 
igual a 4. 

Consideremos ahora algún hueco € y todos los vértices 
de partición que se encuentran en su frontera. Como se ha 
dicho, el hueco € junto con su frontera es un polígono 
simple. Sea que el punto v, considerado como vértice del 
polígono € sale hacia abajo. Entonces, siendo vértice del 
polígono M, dicho punto entra hacia abajo. Por eso, como 
hemos visto on la demostración del teorema 1, 1 — 
— A¡+ €; = — 41. Si el vértice pb; del polígono C entra 
hacia arriba, ontonces, siendo vértice del polígono M, 
sale hacia arriba, y por eso 4 — A; +C, = 1. Para los 
demás vértices del polígono € tenemos 1 — Aj, + C¿ =0. 
Esto quiere decir que la suma de todos los sumandos del 
segundo miembro de la igualdad (3.15) que corresponden 
al hueco C es igual a 9 — y, mientras que según el lema 
306 — y = —1, Repitiendo este razonamiento para cada 
hueco por separado, tendremos la igualdad y (WM) = 1 — 
—n. Así pues, hemos demostrado un caso particular del 
teorema 2. 

Sea la figura A la unión de un número finito de polígo- 
nos que no tienen puntos comunes de dos en dos. Dichos 
polígonos se denominan componentes de la figura A; 
designemos su número por c (4). Luego, sea c * (4) el 
número de componentes de complemento de la figura A 
hasta el plano. Uno de dichos componentes es ilimitado; 
los demás son huecos que pertenecen a uno u otro polígono. 
A partir del toorema 2 se obtiene directamente el siguiente 

COROLARIO. La característica euleriana de la figura A 
es igual a 


7 (A) =c (4) — ce? (4) + 1. (3.16) 


PROBLEMA 


10. Demuéstrese que la suma Y + A + C 4 a es impar para 
cualquior partición del polígono que tiene n huecos, 
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$ 4, CARACTERÍSTICA DE EULER Y SUMA DE LOS 
ÁNGULOS EXTERIORES DE UN POLÍ[GONO 


En el presente párrafo se mostrará que la característica 
euleriana de un polígono se expresa de una manera muy 
simple, a través de la suma de sus ángulos exteriores. 


Fig. 19 Fig. 20 


Con esto se dará, en particular, una demostración distinta 
del teorema 1. Al igual que antes, comencemos por el caso 
de los polígonos simples, 

Sea M un polígono simple. Orientarlo significa indicar 
cuál de los dos sentidos posibles de recorrido de su contor- 
no se considera positivo. Corrientemente es el sentido del 
recorrido, para el cual los puntos interiores del polígono 
quedan a la izquierda (fig. 19). Entonces el sentido opuesto 
será negativo. Puede decirse además que el recorrido del 
contorno en sentido positivo es el movimiento por este 
contorno en dirección contraria a la de las manecillas del 
reloj. Esto está relacionado con el acuerdo antes mencio- 
nado sobre el sentido positivo de conteo de los ángulos. 

Sea M un polígono simple orientado, y supongamos 
que nos movemos por su contorno en sentido positivo. 
Llámase ángulo exterior del polígono en su vértice A el 
ángulo entre la prolongación (en sentido positivo) del 
lado de éste que además termina en el punto A, y el lado del 
polígono que comienza en este punto (fig. 20). Es natural 
considerar el ángulo exterior como medida de giro del 
contorno en el punto A al recorrerlo en sentido positivo. 
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Si, por ejemplo, el ángulo interior en el vértice A se apro- 
xima a A, el ángulo exterior se aproxima a O y el con. 
torno pira poco. En general, es fácil comprobar que 
entre el ángulo interior q del polígono en su vértice A y el 
ángulo exterior y en el mismo vérlice existe la relación 


p+p=x (4.1) 


(tomando en consideración el signo del ángulo y). Note- 
mos que los ángulos interiores del polígono siempre se 
consideran positivos. De la fórmula (4.1) se desprende, 
en particular, que el ángulo exterior de) poligono es posi- 
tivo si, y sólo si el ángulo interior que le corresponde es 
menor que ze. 

LEMA 4. Sea M un polígono simple que tiene n lados. 
Entonces la suma VD de todos sus ángulos interiores es igual 
a (n — 2) 1, y la suma Y de todos sus ángulos exteriores es 
igual a 2n independientemente del número de lados. 

El lector conoce, naturalmente, el caso particular de 
este lema que concierne a los polígonos convexos. 

Demostremos la primera afirmación del Jema por 
inducción respecto al número de lados del polígono. 
Esta es conocida para Jos triángulos. Admitiéndola co- 
rrecta para todos los polígonos con un número de lados 
menor que nr, demostrémosla para un polígono con » lados. 
Tracemos en el polígono M una diagonal que lo divide 
en dos polígonos simples M, y M, (véase la demostración 
del lema 2). Sean Y, y n, la suma de Jos ángulos interio- 
res y el número de lados del polígono M,;D, y n,, los 
mismos valores para el polígono M,. Según la suposición 
de la inducción tenemos QD, = (n, — 2) 11, D, = (na — 
—2) n. Además, es evidente que Y = MD, 4-D, y n, + 
+ ns =n +2. Por eso 


D = (n,—2J15-(n¿—2)n =(n, +14) (1 —2)x1, 


demostrando con esto la primera afirmación del lema. 

Sea q, el ángulo interior del polígono y Y;, el ángulo 
exterior que te corresponde, ¿-- 1, ,.., nr, enlonces 
PH: = 23.1. Por eso 


”n " 


Y Y ae) Y 


11 ia 
= an —nA + L2a =2n 


El lema 4 está demostrado, 
ya 
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Demostremos ahora la fórmula 
Y =2n (V—A +60) (4.2) 


que enlaza la suma de los ángulos exteriores de un polígono 
simple con su característica de Euler. Aquí utilizamos las 
designaciones del lema 4. 

DEMOSTRACION. Sea M un polígono simple partido on 
caras; a, cualquier ángulo interior de una cara arbitraria: 
Sa, la suma de todos los ángulos de este tipo. Entonces 


Na = Na + Zaalls donde >), designa la suma de todos 
los ángulos a, cuyos vértices se encuentran en la frontera 
del polígono M, y Y,, la suma de los demás vértices, es 
decir, aquellos, cuyos vértices están dentro de M. 

Sea V, el número de vértices de partición que se encuen- 
tran on la frontera de M, y V,, el número de vértices de 
partición interiores. En este caso V = V, + V¿. La suma 
de los ángulos a alrededor de cada vértice interior es igual 
a 211, siendo por eso Y, = 2Vaxt. A partir de aquí, toman- 
do en consideración la igualdad (4.1), obtendremos la cx- 
presión siguiente para la suma de los ángulos exteriores 
del polígono M: 

v, Y Ls, 
e a 
S 
=V n— ¡% == Va— >) o + DÍ ya -- 
=(V,+2V,)— Ha. (4.3) 


Sea m el número de lados (o ángulos) de la cara, para 
la cual este número es máximo, Según el lema 4 


Na [Cy + 2C, +... + (M—2)Cm] 1) (4-4) 


siendo C, el número de caras triangulares; C,, el número 
de caras cuadrangulares; ... Cp, el número de caras m- 
angulares. A partir de (4.3) y (4.4) se desprende que 


Y =T0,42V,—E Mim (m2 Gal. (15) 


Sea A, el número de aristas de partición que se encuen- 
tran en la frontera del polígono M, y Aj), el número de aris- 
tas interiores; entonces A = A, + Az. Dado que cada 
arista interior pertenece a dos caras, y cada arista de fron- 
lera 4 una, entones sumando las aristas de todas las 
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caras, tendremos 

30 +40,+... Em, = A, + 245. (4.6) 
De la igualdad evidente 

C=G6 ++... + Cm 
se desprende que 
C¿+2G,+...+(m-2DC.a = 
= (IC¿F44C, +... + MUm)—2(C, + Ca +... .+4Em) = 
= (3 HF4C4 +... + mMCm) — 2C. (4.7 


A partir de las igualdades (4.5), (4.7), (4.6), V, = A! 
y A=A, + Aj, obtenemos 


Y =[V, + 2V, — A, — 2A, +204+V,—Ajl a 
o bien 
Y =2x (V—A-+0), (4.2) 


lo que precisamente era necesario demostrar. 

Está claro que de la fórmula (4.2) y del lerna 4 se des- 
prende de nuevo la afirma- 
ción del teorema 1. 

Sea ahora M un polígono 
con huecos. Vamos a consi- 
derar, para simplificar, que 
Ja frontera de cada hueco que 
representa un contorno no 
tiene puntos comunes con las 
fronteras de otros huecos ni 
con el contorno exterior del 
polígono M. La orientación 
de éste se da igualmente que 
antes, es decir, se considera 
positivo el sentido de reco- 
rrido de su frontera, para el Fig. 21 
cual los puntos interiores de 
M se quedan a la izquierda. 

Quiere decir esto que el con- 

torno exterior se recorre en dirección contraria a la de las 
manecillas del reloj, mientras que la frontera de cada hueco, 
siguiendo el sentido de las manecillas de reloj (fig. 21). 
Se conserva también Ja determinación del ángulo exte- 
rior. Se comprueba con facilidad el hecho siguiente. Si A 
es el vértice del polígono M que se encuentra en la fron- 
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tera del hueco F; y, el ángulo exterior de 4 on el punto A; 
w, el ángulo exterior del polígono simple F en cl mismo 
punto, entonces y = —«w. Por ejemplo, en la fig. 21 
DAB es el ángulo exterior del polígono M en el punto A, 
y EAC,el del polígono F. Dichos ángulos son iguales en 
valor absoluto como verticales. Está claro t mbién que 
son de signos opuestos. Por tanto, la suma de los ángulos 
exteriores de un polígono, tomada por todos los vértices 
de alguno de sus huecos, es igual a —2n. Esto quiere 
decir que para el polígono M con n huecos se cumple la 
igualdad Y = 2x1 (1 — n) también por el teorema 2Y = 
<= 2ny (M). Se podría demostrar la última igualdad 
independientemente del teorema 2. 


PROBLEMAS 


11. Supongamos que un pentágono simple está partido en 
caras poligonales convexas de tal modo que cada lado del pentágono 
es a la vez el de alguna cara. Demuéstrese que si el número de caras 
es no menor de 5, entonces por lo menos en una de ellas hay un ángu- 
lo 2/5. 

12. Supongamos que un polígono simple M está dividido en 
polígonos simples M,, . . ., My de tal manera que cada dos polí- 
gonos M; y Mj no tienen, en absoluto, puntos comunes 0 su inter- 
sección consta de una quebrada simple no cerrada que se encuentra 
en la frontera de cada uno de ellos. Dichas quebradas pueden dege- 
nerar, es decir, ser puntos. Llamemos a los polígonos My, . . ., Mp 
caras de partición de M. Llamemos vértice de partición interior al 
punto interior del poligono M, que pertenece a tres caras (fo a un 
número mayor de estas). Llamemos vértice de partición de frontera 
a] punto de la frontera de M, que pertenece a dos caras (o a un 
número mayor de éstas). Vamos a llamar aristas de partición a las 
ee ie simples no cerradas que se encuentran en las fronteras 

e las caras uniendo los vértices de partición. Demuéstrese, valién- 
dose de los razonamientos utilizados en la demostración de la fórmula 
4». que Na Ps coraprensión de la partición es justa la igualdad 

a Y — . 
de 13. Demuéstrese, utilizando el resultado del problema 12, 
que un grafo completo con cinco vértices no encaja en el plano. 


$ 5. APLICACIÓN DE LA CARACTERÍSTICA DE 
EULER AL CALCULO DE AREAS 


Supongamos gue en el plano están trazadas unas rectas 
horizontales de tal manera que la distancia entre cada par 
de rectas vecinas es igual a 1; las rectas verticales están 
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trazadas con la misma condición (fig. 22). Tales rectas 
dividen el plano en cuadrados de lado igual a 1 y que 
tienen, por tanto, un área unitaria. 

El conjunto de vértices de todos los cuadrados se deno- 
mina retículo puntual, y los propios vértices de los cua- 
drados, nudos de dicho retículo. 

Aplicaremos la característica de Euler al cálculo de las 
áreas de los pulígonos, todos los vértices de los cuales se 


Fig. 22 


encuentran en los nudos del retículo. Convengamos en lla- 
mar reticulares a tales polígonos. En dicho párrafo se 
examinan solamente los polígonos reticulares. 

Si M es un polígono reticular simple, entonces para su 
área S (M) resulta justa la fórmula siguiente: 


S(M=i4+ 3-1, (5.1) 


donde í es el número de nudos que se encuentran dentro del 
polígono M; b, el número de nudos que contiene su frontera. 
Por ejemplo, para el polígono M (fig. ae tenemos ¿ = 13, 


b = 16, siendo por eso S (M) = 13 Pi + — 1 =20. Por 


tanto, el cálculo del área se reduce en edo caso al cálculo 
de los nudos del retículo de dos tipos diferentes. La fórmu- 
la (5.1) fue obtenida en 1899 por el matemático austriaco 
G. Pick (1859—h. 1943). 

La DEMOSTRACIÓN de la fórmula de Pick será realizada 
en tres ctapas. 

1, Llamemos primitivo a un triángulo relicular si den- 
ro de éste y en sus lados no hay nudos del retículo; 
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ejemplos de tales triángulos pueden verse en la fig. 24. 
La primera ctapa de la demostración consiste en compro- 
bar el hecho de que el área de cualquier triángulo pri- 
mitivo A es igual a 1/2: 


S(A)=1/2. (5.2) 


Sea ABC un triángulo primitivo (fig. 25), S (ABC) es 
su ároa, AGCE, el rectángulo más pequeño con los vérti- 


Fig. 25 


ces en los nudos del retículo que contiene el triángulo 
ABC. Sean D y F las bases de las perpendiculares bajadas 
desde el punto B a las rectas AL y CE, respectivamente. 
Introduzcamos las nolaciones siguientes para las longiludes 
de los segmenlos: 


JAD|-p, |A£l|=q, |EF|=r, |EC|=s. 


A 7 — E Qo ce 0000 


Es evidente que los números p, q, r y s son enteros. lla- 
llemos las áreas de Jos triángulos ACE, ABD, BCF y del 
rectángulo BDEPF. Tenemos lo siguiente: 


S(ACE)- E, S(ABD)=, 
S(BCF)= INE , S(BDEF) -(q—p)r. 
De aquí 


2 2 2 
o bien, una vez hecha la simplificación, 
S (ABC) = + (ps —qr). (5.3) 


No hemos utilizado todavía la condición de que el 
triángulo ABC es primitivo. Mostremos que si dicha 
condición se cumple, entonces en la fórmula (5.3) ps — 
—qr = 1 y, por consiguiente, la igualdad (5.2) es justa. 
Designemos por N (M) el número de nudos del retículo 
que se encuentran dentro (¡pero no en la frontera!) del 
polígono M, y por N (PQ), el número de nudos que están 
en el segmento PQ y diferentes de sus extremos. Así pues, 
por ejeraplo, N (ABC) = N (AB) = N (AC) -< N (BC)= 
= 0 (fig. 25). 

Hallemos primeramente el número Y (4GC£). Puosto 
que | 4AE|=IG6C | -=q,] AG] =|CÉ | :-:s, ol rectán- 
gulo AGCE contiene sólo (q + 1) (s + 1) nudos. De 
éstos 2 (q +1)+2(s+41)—4 nudos se encuentran 
en la frontera del rectángulo, los demás, dentro de éste. 
Por tanto, N (AGCE) = (q + 1) (s + 1) — 2 (q 1: 1) — 
—2 (s +1) + 4 = (q —1) (s—1). Luego, como AC os la 
diagonal del rectángulo AGCÉ£ que lo divide en dos trián- 
gulos iguales, y V(4C) =0, 


N(ACE) == N(AGCE) =(4— 0) (s— 1) 
Análogamente, 
N(ABD) == (p—=1) (1—1). 
N(BCF) A (9—p—1) (a —r— 1). 
N(BDEF) =(4 —p— 1) tr— 1). 
N(BD)—r=3, N(BP)=9—p-=1. 
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A partir de la figura 25 está claro que 
N (ACE) -= N (ABC) + N (ABD) + N (BCF) + 
+ N(BDEMA+N (ABISAN (BC) + N (BD) EN (BF)+1, 


donde la unidad eun el segundo miembro corresponde al 
punto 8. Poniendo en esta fórmula los valores hallados de 
los números N (M) para diferentes polígonos M, tenemos 
lo siguiente: 


+ (1-1 6=0=+37 (1-0 —=D+ 
+ lap) (s—r=1)+ 
+=» 0=0+ 1) +(0—p=1) +4 


Después de la simplificación tenemos ps — qr = 1, lo 
cual demuestra la fórmula (5.2). 

2. Sea M un polígono reticular simple. Mostremos que 
éste puede ser dividido en triángulos primitivos. Puesto que 
el polígono siempre se supone dado en forma de partición 
en polígonos convexos, mientras que cada polígono reti- 
cular convexo se parie en triángulos reticulares, resta 
mostrar que cada triángulo reticular puede dividirse en 
otros primitivos. Supongamos que dentro de A o en su 
frontera hay nudos del retículo. Unamos algún nudo inte- 
rior a todos los vértices del triángulo A o algún nudo que 
está en un lado de A, a su vértice opuesto. Entonces se 
obtiene la partición de A en dos o tres triángulos, cada 
uno de los cuales tiene dentro de sí y en sus lados menos 
nudos que A. Luego aplíquemos la misma construcción 
a los triángulos obtenidos que no son primitivos. Está 
claro que después de un número finito de pasos llegaremos 
a la partición de A on triángulos primitivos. 

3. Mostremos que para cualquier partición de un polí- 
gono reticular simple M7 en triángulos primitivos el 
número de éstos es igual a 2i + b — 2, siendo ¿el número 
de nudos interiores; bh. el número de nudos de frontera 
del retículo. A partir de aquí y de Ja igualdad (5.2) se 
obtiene la fórmula de Pick, Sean V, A y C los números de 
vértices, aristas y caras (triangulares) de partición. Dado 
que los vértices de partición coinciden con los nudos que 
se encuentran en 4, Y - ¿-+b. Además, se cumplen las 
igualdados A = A, -- Aj, donde Á, es cel número de 
aristas de partición interiores; A,, el número de aristas 


mn: 


de partición de frontera, así como 
A» =b) (0.4) 


3C — 2A; + Ap. (5.5) 


La igualdad (5.5) se obtiene sumando las aristas respecto 
a todas las caras (triangulares) considerando que cada 
arista de frontera perteneco a una cara, y cada arista 
interior, exactamente a dos caras. Ahora la igualdad (5.5) 
puede transformarse así: 


3C =2 (A — Ap) + As =2 (4 — b) + 0, 


y 


de donde se desprende que A => (3 + b). Sustituyendo 
los valores hallados de V y A en la fórmula de Euler 
V=-A+C=1 (5.6) 


tendremos ¿+ b—>3 (80C+D)+C=4 0 bien C= 


= 2i + b— 2, lo cual precisamente cra necesario. La 
fórmula de Pick (5.1) está demostrada. 

Si se vale de la noción de «peso» del punto con respecto 
al polígono, la fórmula (5.1) puede escribirse en otra 
forma, quizá más cómoda para recordarla. Consideremos 
algún punto en el plano y un círculo de radio muy pequeño 
con el centro en dicho punto. Llamemos peso la razón del 
área de la parte del círculo que se encuentra dentro del 
polígono, al área de todo el círculo. Si el punto se encuen- 
tra dentro del polígono (como, por ejemplo, los puntos 
A y B en la fig. 9, p. 21), entonces el pequeño círculo 
se encuentra por entero dentro del polígono; por eso el 
peso de tal punto es igual a 1. Si el punto se encuentra 
en umm lado del polígono y difiere de sus vértices (por 
ejemplo, el punto D en la fig. 9), su peso es igual a 1/2. 
Por fin, como es fácil ver, el vértice del polígono tiene un 
peso igual al valor del ángulo inlerior en dicho vértice 
dividido por 2x1. Ahora la fórmula de Pick puede expresar- 
se así: el área de un polígono reticular simple es igual 
a la suma de los pesos de todos los nudos del retículo inclui- 
dos en éste. 

Dado que el número ¿en la fórmula (5.1) no es sino la 
suma de los pesos de los nudos interiores del retículo, 


h 
basta con demostrar que la suma algebraica 7 — 1 es 
igual a la suma de los pesos de todos los nudos de límite. 
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Sea b, el número de vértices del polígono, y by, el número 
de los demás nudos de límite. Entonces 


b A by ba 
SE MS 


2 
Está claro que la oxpresión 
Pri 4 tbti—2La 
E 


es igual, en vista del lema 4, a Ja suma de los pesos de 
des ó 13 
todos los vértices del polígono, mientras que -7 es la suma 


de los pesos de los demás nudos de límite, lo que demues- 
, tra nuestra afirmación, 

Es de interés señalar quo 
existe un análogo de la fórmou- 
la de Pick (5.1) para los polí- 
gonos reticulares con huecos 
(fig. 26). Su aspecto es el si- 
guiente: 


S(M)=1+ 3 —1(M) + 
++ x(0M), (5.7) 


donde GM oesla frontera del 
polígono M. Está claro que 
la fórmula (5.7) generaliza la 
iórmula (5.1), puesto que para 
un polígono simple 
Fig. 26 (M) =1 y 3(0M) =0. 
La demostración de la 
fórmula (5.7) se realiza de la 
misma manera que la de la (5.1) diforenciándose de 
ella sólo al final. Precisamente, en vez de la igual- 
dad (5.4) tenemos ahora, de acuerdo con la determinación 
de la caraclerística euleriana de la frontera, 
b— A, = x1(0M)., (5.8) 
y en vez de (5.5), 
V-A+C= x (01). (5.9) 
Por oso la igualdad (5.5) una vez hecha la transformación 
considerando (5.8), obtiene la forma siguiente: 


30 =2A — bd + y (90M) 


o bien 


A==> [304 b—x (91)]. 


Sustituyendo en la igualdad (5.9) el valor hallado de A, 
así como V = ¿+ bh, tenemos 


+41 (804 bx (9M)] += (41). 


Á partir de aquí deducimos el número €: 
C=2i:4+bu=— 2: (M) + y (94D). 


Dado que todas las caras de partición son triángulos 
primitivos cuyas áreas son iguales a 1/2, la fórmula (5.7) 
queda demostrada. 

Sobre otros análogos de la fórmula de Pick en el plano 
y on el espacio véase el interesante artículo [3]. 


— 


PROBLEMAS 


14. Demuéstresc que para el área S (M) de un polígono reticu- 
lar simple M es justa la igualdad 


SM >. (5.10) 


Aquí G designa el número total de nudos del retículo que se en- 
cuentran en M (es docir, G = ¿+ b); £, el perímetro del polígono. 
es decir, la longitud de su frontera. Además, si ol polígono está 
partido en cuadrados unitarios con vórtices en los nudos del retí- 
culo, la desigualdad (5.10) se convierte en igualdad, 

15. Supongamos que en el plano está el reliculo puntual des- 
crito anteriormente (llamémoslo retículo 1). Cracemos unas rectas 
horizontales y verticales complementarias de manera que se ob- 


e” 1 
tenga la partición del plano en cuadrados cuyo lado es Fs Llame- 


; ¿ E 3 
mos a los vértices de dichos cuadrados nudos del retículo sz Sea 
M' un polígono (simple o con huecos), cuyos vértices están en los 
andos del retícula e Sean también í, y b, los números de nudos 


de este retículo que se encuentran dentro y en la frontera del polí- 
guno, respectivamente (designemos los números análogos para el 
O 1 por £, y b,). Demuéstrese que el área del polígono es 
igual a 


b 1 
50 — a 0004 1.00m)]. 
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Poro si lus vértices del poligono están «n los nudos del retículo 1 


*.n “ Ed 1 
(y por eso también en los nudos de reticulo 7). entonces 


4 
sm [043 00] , 


e 


es decir, los términos que contienen la característica de Euler se 
suprimen 


a 


$ 6. FORMULA DE EULER PARA EL ESPACIO 


Estudiermos la característica eulerianna de las 
figuras tridimensionales. Al partir tal figura aparecen no 
sólo vértices, aristas y caras, sino también células tridi- 
mensiovales (tridimensionalidad de una célula quiere 
decir que ella contiene por entero cierta esfera o bien, lo 
que es lo mismo, no yace en ningún plano). Ahora es 
natural Jlamar característica de Euler de la figura Q 
al número 


qx (by =V—=A-FCO—K, 


donde K es el vúmero de sus células tridimensionales. 

Comencemos por calcular la característica de Euler 
del propio espacio (tridimensional) R. Sea que en el 
espacio existe una familia finita de planos Q,, . . -, Qn. 
Dichos planos parten el espacio en un conjunto finito 
de células tridimensionales; designemos su número con 
la letra K. Sea Q; cierto plano de la familia. Su intersec- 
ción con los demás planos da en Q, un conjunto finito de 
rectas, que, por consiguiente, forman la partición de dicho 
plano. Llamemos a los vértices, aristas y caras de parti- 
ción de todos los planos dados, respectivamente, vérti- 
ces, aristas y caras de partición del espacio. Puede suceder 
que la partición no tenga vértices ni aristas; es fácil 
ver que esto liene lugar si, y sólo si, todos los planos 
de la familia son paralelos entre sí; en este caso es nalural 
considerar como caras de partición a los propios planos, 
Luego, no es difícil mostrar que Ja partición no tiene 
vértices si, y sólo si, todos los planos dados son paralelos 
a cierta recta £ del espacio (fig. 27) (¡compruébese esto!), 
Sea Q un plano perpendicular a la recta £, Entonces los 
números de células tridimensionales, aristas y caras de 
la división examinada del espacio son iguales respectiva- 
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mente a los números de caras, aristas y vértices de parti- 
ción del plano Q obtenido por intersección de Q con los 
planos de la familia. De aquí se desprende que en este 
caso particular tenemos V —A+G-—K«- —4, Resul- 
ta que dicha igualdad se cumple 
siempre, es decir, la caracterís- 
tica euleriana del espacio es igual 
a —1 (véase (6.1)). 

Llamemos líneas de partición 
a las intersecciones rectas de los 
planos de la familia dada. Para 
el cálculo de la característica de 
Euler necesitaremos de la noción 
de grado del vértice (así como de 
la línea) de partición. Se deter- 
minan con absoluta analogía, es 
decir, como un número de planos 
de la familia que pasan por dicho 
vértice (o línea). 

LEMA 5. Si en el espacio están 
dados los planos Q,, .... Om y las 
rectas L,, ,.., Ey, resulta posible trazar un plano nuevo 
Q no paralelo a ninguno de los planos dados y a ninguna 
de las rectas dadas. 

DEMOSTRACIÓN, Tomemos algún punto O en el pla- 
no Q, y tracemos por éste Jos planos Alora ds Y 
1 Qm y las rectas E, | Lj,..., Ln 1 L,. Sea q, el ángulo 
entre los planos Q, y Qí (i¡=2,...,m) y py, el ángulo 
entre el plano Q, y la recta £; (¡ =1,..., n). Como de 
costumbre, como medida del ángulo comprendido entre 
dos planos se toma el valor del ángulo lineal respectivo, 


considerando que 0< qp,¿< - y 0O<X p< 5 para todos 


¿ y j. Si todos los ángulos Pa, ..., Gm Vio. ., Pr SON 
iguales a cero, cualquier plano no paralelo a Q, será el 
buscado. En caso contrario elijamos entre dichos ángulos 
el mínimo positivo; por ejemplo, Y,. Tracemos en el 
plano Q, por el punto O la recta £ diferente tanto de 
todas las rectas L/, ..., L; como también de las líneas 
de intersección del plano Q, con cada uno de los planos 
Qí,.. ., Qm (véase la demostración del lema 1). Tracemos 
por la recta £ el plano Q que forma con el plano Q, un 
ángulo positivo menor que y,. Está claro que Q no coinci- 
de con ninguno de los planos Qi... Om y no contiene 
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ninguna de las rectas £;,. . ., En, y por eso €s el buscado. 
El lema queda demostrado. 

Demostremos la fórmula de Euler para el espacio R, 
es decir, comprobemos que para su partición cualquiera 
por un número finito » de planos se cumple la igualdad 


Vamos a considerar que la partición en cuestión Z 
tiene vértices y, por consiguiente, tiene aristas; al lector 
se le ofrece demostrar la fórmula (6.1) para el caso cuando 
no hay vérticos. 

Demostremos la fórmula (6.1) por el método del plano 
en movimiento. Para construirlo, tracemos primeramente 
unas rectas complementarias por cada par de vértices 
que no están en una línea de partición. Por ejemplo, si la 
partición del espacio se realiza por seis planos obtenidos 
prolongando todas las caras de un cubo, se necesitará 
trazar sólo 16 rectas complementarias, a saber: por los 
4 pares de vértices opueslos del propio cubo y por cada 
par de vértices opuestos de cada cara. Valiéndonos del 
lema 5, tracemos cl plano Q no paralelo a ninguno de los 
planos dados, ni a ninguna línea de partición, ni a nin- 
guna recta complementaria. Precisamente Q será el plano 
móvil. Haremos dos suposiciones con respecto a éste: 
primero, vamos a considerar que es horizontal (esto 
puede lograrse haciendo girar de manera debida todo el 
espacio); segundo, está situado en su posición inicial por 
debajo de todos los vértices. De la primera suposición se 
desprende, en particular, que todos los vértices de divi- 
sión yacen en el espacio a diferente altura; vamos a nuMe- 
raros en orden de crecimiento de la altura, es decir, 
sea vy el vértico más bajo, va, el siguiente en altura y, final- 
mente, vy, e] más alto. 

Con el fin de demostrar la igualdad (6.1) se puede, por 
ejemplo, expresar los números A, € y K a través de V 
y n. En este caso, análogamente a la demostración de la 
Tórmula (1.2), se necesitará de nuevo una información 
complementaria, y hasta mucho más grande que para el 
caso plano: so tendrán que considerar los grados de todos 
los vértices, el número total m de líneas de partición 
y sns grados, así como el número de líneas de partición 
gue pasan por cada vértice. Realicemos esta demostración, 
con el Tin de simplificar, sólo para el caso particular, 
cuando el grado de cada vértice es igual a 3 y del de cada 


49 


línea de partición es igual a 2. Además, el razonamiento 
expuesto más abajo sirvo también para el caso goneral (lo 
que se utilizará más adelante), y la diferencia entre los 
casos particular y general se manifiesta sólo en las fórmu- 
las de V, C y K. 

Veamos el plano móvil Q en su posición inicial. Al in- 
tersecar Q por los planos de la familia, en éste primero se 
forma una familia de n rectas que constituyen la parti- 
ción Z¿ del plano Q. A cada línea do la partición Zp 
del espacio le corresponde su propio vértice de la parti- 
ción .Z¿ del plano, es decir, el punto de intersección do 
dicha línea con Q. Análogamente, a Jas caras y células 
tridimensionales de la partición .Zp intersecadas por el 
plano Q les corresponden las aristas y caras de la parti- 
ción LDq¿, respectivamente. Así pues, tal partición del 
plano Q tiene rm vértices con el grado de cada uno igual a 2. 
De acuerdo con las fórmulas (1.3) y (1.4), la partición 2 
tiene n 4- 2m aristas y 1 +n+4m caras, respectiva- 
mente. Por eso el plano Q interseca en su posición inicial 

mo uristas 
nh ¿m caras y 
bHnoem células tridimensionales 


de la partición Z p. 

Ahora supongamos que el plano Q sube hacia arriba 
quedándose constantemente horizontal. A parlir de la 
primera suposición sobre dicho plano y del loma 5 se 
desprende que cada arista de la partición Z y (y, análoga- 
mente, cada cara y célula tridimensional de ésta), a excep- 
ción de las que se intersecan con el plano Q en su posición 
inicial, tiene el único vérlice más bajo De aquí so 
desprenden dos conclusiones. Primero, las nueras células 
de la partición .Z a surgen sólo en los momentos cuando el 
plano Q pasa por sus vértices. Segundo, vl número de 
aristas, caras y células tridimensionales nuevas que sur- 
gen al pasar Q por ol vértice 1, es igual respectivamente, 
al número de vérticos, aristas limitadas y caras limitadas 
la de partición del plano Q formada por las rectas 
resnltantes de su intersección con los planos de la familia 
que atraviesan el punto +; en el momento cuando Q está 
un poco por encima de v, (las nuevas células de la parti- 
ción Z, como sí «nacieran» del vértice 1) (véase la 
fig. 28). Dicha partición del plano Q, a fuerza de la supo- 
sición sobre cl grado de los vértices y las líneas, se efectúa 
4—0326 
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¡$crRoA —— _————_ 


por tres rectas de posición goneral (véase el problema 3). 
Por consiguiente, surgen tres nuevas aristas, tres Caras 
y una célula tridimensional. Así será al pasar el plano 
por cada vértice. Por eso 
A==m+3V, C=n+2m-+3V, 
Kk —14n+m+V. (6.2) 
De aquí se desprendo que 
“(R)=V—AF+CO—h=V-—m-— 
—3V 4 n-p2m+3 
+3V—1—m=—n—Y=-—1, 


Así pues, la fórmula de 
Euler (6.1) está demostrada, 
suponiendo que cada vérbice 
de partición tiene un grado 
igual a 3, y cada línea de par- 
tición lo tiene igual a 2. 

E Para el caso general no ya- 

Fig, 28 mos a hallar las fórmuJas que 

exprosan A, € y K por medio 

de V, n y otros datos, sino 

que haremos uso del método ya utilizado anteriormente 

en el plano. Precisamente escribamos la suma de signo 

variable V— A +CU—K respecto a los vérlices, es 
decir, la representaremos en la forma siguiente: 


y (R)= V-AFC—K =>. (— Ay + Co — Ko) + 
-|- 8 SE A, + C, pa K;) de (1 a As F C, o K)) A 
sb — ts Md (6.3) 


q 


donde An, Cy y Ky son los números de células de partición 
del vspacio que encuentra el plano Q en su posición ini- 
cial; Ay, €, y Ky, los números de células de partición que 
surgen después de pasar Q por el primer vértice, elc, 
Como ya se ha dicho, la suma 


Sy 7- Noa — Co “1 Ko 
es igual a la caractorística de Euler del plano, mientras 
que cada suma 
Si 8 Ni —: C; + Ki; (i == , IR V) 


51 


es igual a la característica de Euler de la figura compuesta 
de las células limitadas de la partición del planto Q engen- 
drada por las rectas resultantes de su intersección con los 
planos de la familia que pasan por el vértice v;,. A fuerza 
de Ja afirmación del problema 7 tenomos S, - 1. Sustitu- 
yendo los valores lallados de las sumas S¿ en (6.3), 
tenemos que x (Ri) = — 1. 


$ 7. FORMULA DE EULER PARA POLIEDROS 
CONVEXOS Y SUS COROLARIOS 


Llámase poliedro convexo a la inlersección de un núme- 
ro finito de semiespacios a condición de que ésta, primero, 
esté limitada, es decir, esté encerrada dentro de cierta 
esfera, y segundo, cs tridimensional, ves decir, contiene 
una otra esfera o bien, lo que es lo mismo, no yace en 
ningún plano. En esta definición del poliedro convexo se 
supone también que cada semiespacio contiene un plano 
que lo limita. 

Todos los puntos del poliedro conyexo se dividen en los 
interiores y los de frontera. Se dice que un punto del poli- 
edro X es interior si existe una esfera con su centro en 
dicho punto que se encuentra por entero en X, Un punto 
del poliedro es de frontera si cualquier esfera con su 
centro en dicho punto contiene tanto puntos de X como 
también puntos de su complemento respecto al espacio. 
Todos los puntos de frontera constilnyen la frontera del 
poliedro. Dicha frontera consia de un número finito de 
caras, las cuales son polígonos convexos, Los lados y los 
vértices de dichos polígonos se denominan aristas y vérti- 
ces del poliedro, respectivamente. 

Demoslremos la famosa fórmula de Luler 


Kb oe (7.1) 


justa para cuolquier poliedro convexo. 

DEMOSTRACIÓN, Supongamos, como de costumbre, que 
todos sus vértices están a diferente altura y numerados 
COMO Vj, La, + + ., Py a fin de que cada siguiento esté por 
encima del anterior. Designemos por Gti 1, ..., V—1) 
el número de caras del poliedro, para las cuales el 
punto p, es el vórtice más bajo o, en otras palabras, las 


ge 
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cuales «salen» hacia arriba del vértice +,. Sea Aj (i == 
—4A,..., V — 1) el número de aristas del poliedro que 
tienen el vértice 0, en su extremo inferior (o «salen» de 
dicho vértice hacia arriba). Está claro que tales caras 
y aristas no existen para el vértice más allo vy. Dado 
que con el vértice 9 linda un número igual de caras y aris- 
tas, y todas éstas «salen» de dicho vértice hacia arriba, 
entolcos 

A, == €, (7.2) 


Cortemos ahora el poliedro X por el plano horizon- 
tal O, situado ligeramente por encima del vértice »; 


A e aan _—a.-- —_ A A 


Pig. 29 


=— =—— _____ == 


i=4,..., V— 3). En la sección habrá un polígono 
convexo M,. A cada una de las A, aristas del poliedro 
que sale hacia arriba del punto +; le corresponde su propio 
vértice del polígono M;. Análogamente, a cada una de Jas 
C¿ caras que salen hacia arriba desde e] mismo punto le 
corresponde su propio Jado del polígono M;. Los vértices 
y lados indicados del polígono constituyen una línea 
quebrada simple (no cerrada que, posiblemente, conste 
de um solo vértice). Puesto que la característica de Euler 
de esta quebrada es igual a la unidad, entonces 


A E «€ Eddrra R) (7.3) 


en Ja fig. 2%, donde está mostrado uno de los casos más 
simples, A es un tetracdro, la quebrada cousta de un solo 
segmento). ll número total de aristas del poliedro es 
A =A, + -| Ay-,, y el número folal de sus caras 
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es C=GC +... + Cy-,. Por eso, valiéndonos de las 
igualdades (7.2) y (7.3), tendremos 


V-A+FC=V-(A)+... FAN) A+ (01+... 
So. + Uy) = 
=V—(A +... +Ay +A + (A6-0D0+... 
Fly — 1) =V — (Ap ++. E Aya) + 
+ (AL ++... + Ay) — (Y — 2) - 2. 


Así pues, la fórmula de Euler (7.1) está demostrada. 

Señalemos que dicha fórmula expresa la propiedad do 
la frontera 9X del poliedro. No obstante, el razonamiento 
expuesto no demuestra que la característica enleriana de 
la frontera sea igual a 2: pues se ha tomado en considera- 
ción sólo la partición «natural» *) de la frontora en célu- 
las, mientras que para la demostración de la igualdad 


y (0X) =2 (7.4) 


hay que mostrar que la fórmula (7.1) es justa para cual- 
quier partición. 

Ahora, vamos a suponer que además de la natural 
existe alguna otra partición («nueva») de lu frontera 0X 
en células convexas, cuya dimensión es de U a 2. Vamos 
a seguir el segundo punto de vista sobre ambas particio- 
nes, cs decir, vamos a considerar que lodas las cúlulas 
están abiertas, y por eso las diferentes células de una 
partición no tienen puntos comunes. Sean v, a y c los 
números de vértices, aristas y caras de la nueva partición. 
Tenemos que demostrar la igualdad y — a 4-0 = 2 
Como todas las células son convexas, cada nueva célula 
se contiene exactamente en una vieja. Además, todas las 
células nuevas que constituyen una vieja forman su parti- 
ción. Por eso, si F es una célula vieja abierta tridimensio- 
nal, es decir, la cara del poliedro sin su frontera; v,, ay, 
Ci, los números de nuevas células de diferentes dimen- 
siones gue se contienen en F, entonces 


Y, — 0 +6 = Xx (8) - 1, (7.5) 


Análogamente, si £ es una arista abierta vieja, es decir, 
ja arista nalural del poliedro sin sms extrentos; Va Y ds, 


RAS TA 


*) Es dec, por sus overdadutos) Verficos, 
aristas y curas. 


54 


€$EREOEOXEczE> Co Qro n_n A AXÉÁ 


los números de Jas células muevas contenidas en £, 
entonces 


va — 42 = 1 (E) = —1. (7.6) 


Puesto que todas las cólulas nuevas se encuentran cu ¿X, 
entonces la suma y — a 4 € puede descomponerse respec- 
to a las células viejas, teniendo a partir de las igualdades 


(7.5) y (7.6): 
y (0X) -v=a+cec=V—=A FC=2, 


Así pues, la igualdad (7.4) está demostrada. 

El último razonamiento muestra, entre tanto, que la 
característica de Euler do la frontera de un poliedro es 
igual a la suma de las características de Euler de sus 
células abiertas. Dicha propiedad se llama aditividad 
y se examinará posteriormente en una forma más general. 

Determinemos, antes de deducir los corolarios de la 
fórmula de Euler (7.1), ciertas correlaciones simples, pero 
útiles. Notemos que hasta el final de dicho párrafo por 
poliedro siempre se comprenderá sólo el poliedro convexo. 

Llamemos grado del vértice de un poliedro al número 
de aristas que salen de aquél. Está claro que el grado de 
cada vértice cs no menor de tres. Denotemos por Vy el 
número de vertices con el grado 3, por V, el número de 
vértices con el grado 4, etc. Entonces 


O 


V -- Ys =|- V, Loro 4 Vo di >; Vi. (7.7) 
ad 


Agní m es el grado máximo del vértice y V, =V, =0. 
Frecuentemente no nos interesará el valor exacto del 
número mm; por eso volvemos a escribir la fórmula (7.7) en 
forma abreviada: 

7 LAN o E 

Y o y 47 Vi + ...- 2d y Fr (7.7) 

is 

Cada cara del poJiedro es un polígono convexo, cuyo Húme- 
ro de lados (o de ¿ngulos) es ignal a 30 4, ete. Dosigno- 
mos por €, el vúmero de caras ¿angulares del poliedro 
li=3, 4, . .). En este caso 


E Qi. 2 (7.8) 


Sumaudo laz anstas respecto a lodos los vértices y Lo- 
mando en consideración que cada arísta une dos Verlicos, 
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es decir, se cuenta dos veces, obtenenios: 


2A BV 4H 4V +55 +. Y 1V,, (7.9) 


Análogamente, sumando las aristas respecto a todas las 
caras y tomando en consideración que cada arista portene- 
ce a las fronteras de dos caras y, por tanto, se cuenta dos 
veces, tenemos que 


24 =8B0) 440 DOE econo 2 Ops (7.10) 
1233 
Dado que el grado de cada vértice es no menor que tres 
o bien, lo que es lo mismo, de cada vértice salen no menos 
de tros aristas, entonces 


ICSIVI AVIAR DIV (AM) 
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Como cada cara tiene no menos de tros vértices, entonces 


IV1G3C 4405054... 21 ¿O (7.12) 
i23 


Préstese atención al hecho de que el par de números V 
y C (así como Jos pares de números V, y Cy, Va y Ca, etc.) 
forman parte simétricamente de todas las relaciones 
(7.7) —1(7.12), lo mismo que de la fórmula de Euler (7.1), 
es decir, dichas relaciones se mantienen ¡justas si el 
número V en éstas se substituye por el número €, el núme- 
ro V¿ por el número Ca, ete. y viceversa. Por eso a cada 
afirmación sobre, por ejemplo, las caras del poliedro 
doducida de la fórmula (7.1) y las relaciones (7.7)— 
(7.12) le corresponde uma afirmación análoga (dual) 
sobre sus vértices, En esto consiste el llamado principio de 
dualidad. En particular, se puede decir que, por ejemplo, 
las igualdades (7.9) y (7.10), así como las desigualdades 
(7.14) y (7.12), son duales una con respecto a otra. La 
fórmula de Enler es dual consigo misma. 

Pasamos a la deducción de los corolarios a partir de las 
relaciones (7.1) y (7.7)—(7.12). 

Tenemos, a partir do la igualdad (7.12) y la igualdad 
(140), que V<z Y ¡C,yA=3 Y ¿Cp Susti- 

123 721) 

inyéndolo en (7.1) se tiene: 


El pa ¡+ Y ¿Cj 2 2 
Pe 1223 


i=3 
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o bien 
8 YN G— 30312 
33 133 


Separemos en ambas sumas log términos que contienen 
Ca, Cy y Us. Entonces 


6 (Cy + C.+C€5) +6 2 C,— 
—(3C4 + 4C, + 5C5) — > 1C,>12 


56 
o bien 
36, 120,651 +2 i—e O; 
=06 


Dado que la suma que figura en el segundo miembro de 
dicha igualdad no es negativa, entonces 


1402. 538 (7.13) 


La desigualdad (7.13) tiene unos corolarios geométri- 
cos interesantes. Muestra que un poliedro convexo tiene 
obligatoriamente las caras triangulares, cuadrangulares, 
o pentagonales. En particular, no existe poliedro convexo 
que tenga hexagonales todassus caras. Si se supone que 
Ca4 = Cj, =0, a partir de (7.13) se tiene C¿> 4, siendo 
estricta dicha desigualdad, es decir, existe un poliedro 
que tiene Cy == (¿ = 0 y €, = 4, el tetraedro (pirámide 
triangular). Si €, =C¿=0, entonces C¿>6; dicha 
desigualdad también es estricta, como lo muestra el 
ejemplo del cubo. Si C¿ = C, = 0, ontonces CU; > 12; el 
carácter estricto de dicha desigualdad lo muestra el 
ejemplo del dudecaedro (véase la tabla 3). 

La igualdad dual a la igualdad (7.13) tieno la forma 
siguiente: 

3Va + 2V4, + Vi > 12. (7.14) 


Rl lector por sí mismo puede demostrarla. A partir de 
(7.14) se obtiene, en particular, que no existe poliedro 
convexo cuyos vértices tengan el grado igual a 6, así 
como las afirmaciones siguientes: 


si V, = V, = 0, entonces V,¿> 4; 
“a V, = V, = 0, entonces V¿> 6; 
si Vy =V, =0, ontonces V¿> 12. 
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Las úllimas tres desigualdades son estrictas, lo que se ve 
en la tabla 3. 
Pabla 3 


Nombre dol poliedro | m | " | y | A 


Tetruedro DN 3 3 h 6 4 
| 
L_7 | 

Hexued ro po 4 3 $ | 12 6 


tds Ñ 3 4 Ga] 8 
| 


Dodecacd ro 5 y | 20 3U 12 


Icosuedru NZ 


Ahora supongamos que el poliedro convexo tiene sólo 
caras triangulares. Entonces € += Ca y la fórmula (7,10) 
tiene la forma 24 =3C, De aquí el corolario que reza: 
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si todas las caras de un poliedro son triángulos, entoncos 
el número de sus caras cs par. De manera dual, si todos 
los vértices de un poliedro tienen el grado 3, el número de 
sus vértices €s par, 

Sea, a la inversa, que el poliedro convexo no Licne 
ninguna cara triangular. Kn este caso resulta que ésle 
tiene por lo monos 8 vértices con el grado 3. Para 
demostrar esta afiarmación volvamos a escribir la fór- 
mula de Buler (7,1) en la forma siguienbe: 


4 Y — 24 $ 4C — 24 => 8, 


sustituyendo los términos del primer miembro de dicha 
igualdad por sus expresiones según las fórmulas (7.7), 
(1.9, (1.8) y (7.10). Entonces obtenemos 


(AV, 44V, +44V3s +...) —QV, +4V, + 5Vs + 
+ «va al —|- (4, > 40 A 4Cs 4- - . -) => (3Ca + 464 +$- 
Fi +..)=8 


o bien, una vez reducidos Jos términos semejantes, 
Vy + Cy >= 84 (Vs + €) + 2 Y, FC) + 
+F43VI+4C0)HW.. (7.15) 


Como eada uno de los números V¿ y C;¿ en el segundo 
miembro de esta igualdad bien es mayor que cero, bien es 
igual a cero, Vy + Cy, >8. Tenemos según cl enunciado 
que Cy == 0. Por eso V¿>8, lo que precisamente había 
que demostrar. De la misma igualdad (7.15) se desprende 
directamente la siguiente afirmación, dual a la recién 
demostrada; si un poliedro convexo no tiene ningún vórtico 
con el grado 3, el número de sus caras triangulares es no 
menor que $8. 

Un poliedro convexo se denomina combinatoriamente 
regular si todas sns caras tienen igual] número de lados 
(digamos, mm) y todos sus vérlicos tienen igual grado (diga- 
mos, 2). Así pues, en dicha definición no se exige que las 
caras sean polígonos regulares iguales o que los ángulos 
poliedros scan ignales. En esto consiste la diferencia del 
poliedro combinaloriamento regular del métricamente 
regular, conocido del curso escolar de geometría. (Por 
supuesto, el poliedro méblricamente regular es a la vez 
combinatoriamente regular.) 
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Vamos a decir que un poliedro (combinatoriamente 
regular liene el tipo (m, n) si cada cara de éste es un 
m-ágono, y el grado de cada vértice es igual a ». 

Deomostremos que pueden existir sólo cinco tipos di- 
ferentes de poliedros combinatoriamente regulares. Ya 
conocemos que un poliedro regular tiene cada uno de los 
números m y n sólo igual a 3,4 6 5. De dichos números 
pueden hacerse nueve pares (m, rn) diferentes. Nos queda 
por comprobar cuáles de dichos nueve pares pueden reali- 
zarse de hecho. 

Así, suponiendo que tenemos un poliedro regular tipo 
(m, n). Entonces C = C,, y en vista de (7.10) 24 = m(. 
Análogamente, V = V,, y en vista de (7.9) 2A = nV. 
Resolviendo el sistema de ecuaciones V — A +U=2, 
2A =mC, 2A = nV respecto a los números V, A y G 
tendromos: 


dE Am 
— ¿mA-2n—mn ” 
2mn 
Mo 2m+2n-—-mn' 
f An 


¿m+2n —mn * 
Como los uúmeros son posilivos, entonces 
2m + 2n — mn > Ú. 


o bicn 
(m -. 2) (n— 2) < 4. (7.16) 


Ahora está claro que de los nueve pares de números (m, 12) 
a la desigualdad (7.16) le satisfacen sólo los cinco signien- 
tes: 3,39, 4,3), 6,4), 6, 3), (3, 5). Los poliedros com- 
binaloriamente regulares que corresponden a estos pares 
realmente existen: son el tetracdro (cuatro caras), 
hexaedro (seis caras), el octaedro (ocho caras), el dode- 
cacdro (doce caras), el icosacdro (veinte caras). En la ta- 
bla 3 pueden verse los valores de los números m, n, V, A 
y € para dichos poliedros. 


Completemos dicha párrafo con la observación siguiente diri- 
giéndola al lector que conoce el concepto de ospaciu n-dimensional. 
Si dicho espacio contiene un poliedra eonvexo que no se encuentra 
oo ningún hiperplano (7 - 1)-dimensional, sn frontera se divide 
naturalmente ea cólulas cuyas dimensiones. son de 0 a n — f, Sea 
; el número de células con dimensión + (70,4, ..., n— 1). 
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Entonces existe el análogo siguiente de la fórmula la Euler (7.1): 
Ay — Ly + [e -— he (—4p"- Ln -1 = 
=- 4 + (1997, 


PROBLEMAS 


16. Demuéstreso que el número Y + A + € es par para cual- 
quier poliedro convexo. 

17. Demuéstrese la fórmula de Euler (7.1) por cel método del 
plano móvil sin suponer que los vértices del poliedro se encuentran 
a diferento altura. 

18. Demuéstrese que si cada 
g Par de vértices de un poliedro con- 

vexo está unido a la arista, enton- 


WM ces el propio poliedro es un te- 
Á E traedro. 
a Señalemos que en este proble- 


E ma no se puede descartar la exigen- 
cia de cunvexidad, como muestra ol 
ejemplo de un cuerpo que consta de 
tres tetruedros ADCF, ADBE y 
BEGF, de los cuales cuda dos tio- 

se nen una arista común (fig. 30). 

Vig. 30 Segunda observación a cesto 
problema: en el espacio multidi- 
imensional no tiene lugar una afir- 
mación unáloga. Por ejemplo, en 
el espacio cuadridimensional existen, además del simplice cuudri- 
dimensional (análogo del Letruedro), los poliedros convoxos con un 
númera cualquiera de vértices, no menor de cinco; cuda uno de sus 
pares se une mediante una arista. 

19. Forninlese y demuéstrese la afirmación dual a la del pro- 
blema 15. 

20. («Lema de Cuuchy»). Sea que cada arista de un paliedro 
convexo está señalada con el signo más v menos. Durante el reco- 
rrido alrodedar del vértice por las aristas puede haber cambios de 
signos (de más a menos y viceversa), estando claro que el número 
de estos cambios es pur (posiblemente, igual a cero). Demuéstrose 
el lema de Cauchy” eziste tal vértice en el poliedro, recorriendo alre- 
dedor del cual el número de cambios de signos es no mayor de 2. 

Formúlese y demuéslrese la afirmación dual. 

Notemos que dicho lema fue utilizado en 1813 por el matemá- 
tico francés A 1. Cauchy (1789—1857) para demostrar el teorema 
sobre la rigidez de las fronteras de los poliedros convexos (más 
dotalles sabre esto véanse en el libro [4])). 

21, Un puliedro convexo tiene cinco aristes. ¿Cuál puede ser 
el número de sus vértices y el de sus aristas? Vormúlese y demués- 
trese el problema dnal. 

92. Viilizando las igualdados (7.0 y GD FAN, demués- 
trese la fármola 


bd: (2-4 2n —ni) Vi"! 2 yz (n 10 ¿=4n. (7AT) 
Mud i3 
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donde n es cualquier número natural. lin dicha formula está «ex- 
cluido» el término C,,. 

Escríbase y demuéstrese la Jórmula dual. 

23. Valiéndose de la fórmula (7,47) para n -- 7, demuéstrese 
el teorema siguiente. Sea que el grado de cada vértice de un poliedro 
convezo es igual a 3 y que este poliedro no tiene caras triangulares ni 
cuadrangulares. Entonces tiene una cara pentagonal que hace contacto 
con otra cara pentagonal o hexagonal, (So dice que des caras se tocan 
si tienen un lado común.) 

Formúlese y demuéstrese el teorema dual. 


$ 8. AXIOMAS DE LA CARACTERÍSTICA DE EULER 


Hagamos el resumen principal de lo que hemos hecho 
hasta el momento y tracemos un breve programa de la 
exposición siguiente. Hemos dicho que a cada figura M 
de cierta clase (digamos, de la clase de los polígonos) 
puede asignarse su característica de Euler yx (M) divi- 
diendo la figura cn células de diferentes dimensiones, En 
otras palabras, en un conjunto de figuras fue determi- 
nada la función y por la fórmula y (M) +- Y — A 4 CG, 
y nuestro problema principal consistía en demostrar que 
dicha función fue determinada correctamente, es decir, no 
depende del método de partición de la figura. Las deter- 
minaciones de tal tipo suelen llamarse constructivas, 
puesto que en ellas se da, de una vez, una regla (cons- 
trucción), según la cual se puede calcular la Función 
incógnita. 

Ahora se dará una determinación nueva (aziomática) 
de la característica euleriana. Comencemos, precisamente, 
por la determinación de cierta clase de figuras llamadas 
elementales. Luego determinaremos la característica do 
Euler como función y de osta clase de manera gue satisfaga 
a los requerimientos (axiomas) simples y naturales pre- 
viamente señalados. Gomo axiomas se eligiran las propic- 
dades de la caracteristica de Euler ya conocidas por el 
lector. El problema principal consiste ahora en demostrar 
que tal función y realmente existe y se determina de una 
manera única. Flemos de demostrar, además, que las 
determinaciones constructiva y axiomática de la caracte 
rística de Euler son equivalentes, es decir, dan una misma 
función y determinada sobre las figuras elementalos. 

El nuevo método de determinación de ln característica 
de Euler tiene ciertas ventajas, la principal de las cuales 
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consisto en lo siguiente: permite deducir el valor de la 
función y de la ligura entera M, conociendo sus Valores 
en las partes más simples que coustituyon dicha figwra 
(son, por rogla «general, polígonos cUnveaxos). Ls imwportan- 
le señalar que dichas partes no tienen que ser obligatoria- 
mente caras, aristas o en general cólulas de  par- 
lición, 

La conceperón axiomática de la determinación de la 
característica de Euler fue propuesta en el año 1955 pos 
H. Hadwiger, matemálico suizo (1908-—1381). 

Pasemos a la descripción (¡también axiomátical!) del 
conjunto de figuras elementales oM. Dicho conjunto ./é de 
figuras sobre el plano se determina fijando los des axiomas 
siguientes: 

1) cada polígono convexo € se contiene en s4 (según 
otra terminología C es elemento de 4%; se escribe simbóli- 
camente así Cut), 

2) si las figuras A y 23 se contienen en uf, entonces en 
e se contiene su unión A UB e intersceción A MB (la 


J Uv Oy 


Fig. 31. 


forma simbólica de anotación es da siguiente: si A E % 
y BE ok, entonces A UBEAM y A NB Ek). 
Deduzcamos los corolarios más simples de dichos axio- 
mas. La intersección de dos polígonos convexos puede ser 
un polígono convexo, segmento o punto; puede no con- 
tener ni un solo punto (es decir, ser una figura vacía) 
(fig. 31). Llamemos en adelante polígonos degenerados 
(convexos) a los segmentos y puntos. La figura vacía se 
denota con el signo $. Así pues, de Jos axiomas se despren- 
de que la clase uf de figuras elementales incluye todos 
los polígonos degenerados, así como el polígono vacío KG. 
Del axioma 2), por inducción, se desprende que el con- 
junto + debe contener la unión y la intersección de cual- 
quier número finito de sus elementos A ; (simbólicamente, 
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” 
si Aj¡E MM (i=1, ..., ”m), entoncos y A¡Em 
nú A | 
y y A¡Eovk). 
t= 
Demostremos que en el plano existe un conjunto de 
figuras que satisfacen a los axiomas 1) y 2). Tal será el 
conjunto que consta de nnas uniones finitas cualesquiera 
de polígonos convoxos (posiblemente, degenerados). En 
adelante designaremos precisamente este conjunto con la 
letra «M llamando figuras elementales a sus elementos (para 
mayor brevedad, simplemente figuras). Seau A y KB 
figuras, es decir, sea 


A=U Cp B-=U D, (8.1) 
i=1 j=1 


donde €; y Dj; son polígonos convexos. Está claro que el 
axioma 1) se cumple, puesto que en la expresión (8.1) el 
número rn o m de poligonos que se suman puede tomarse 
igual a 1. Está claro también que forma parte de la cla- 
se oí la unión A U £, la cual tiene el mismo aspecto (8.1) 
que cada uno de los sumandos A y B. Resta demostrar que 
la intersección A f) B puedo presentarse en forma de la 
unión de ua número finito de polígonos convexos, Hsto 
se desprende en el acto do la fórmula 


in 
(U, C)n(U D;)-U (eN) (8.2) 
i==1 j=1 1 

(de la «ley distributiva»), donde Jos Índices í y j en el 
seguindo miembro tienen los mísmos valores que on el pri- 
mero. 

Notemos que además del conjunto :% descrito, en el 
plano existen otras clases de figuras que satisfacen a los 
axiomas 1) y 2), pero no las consideraremos. 

Las figuras elementales, como es fácil comprobar, son, 
por ejemplo, los polígonos (no obligatoriamente conve- 
xo8) definidos en el $ 2. Por otro lado, una figura elementa) 
conexa, igual a la unión de polígonos convexos no degene- 
rados, es un polígono. Esto se compruchba de igual manera 
que el hecho de que el hueco simple cs un polígono simple 
(véase $ 2, p. 22). 

Además de Jos polígonos, integran el conjunto e, 
claro está, los grafos planos. No es difícil convencerse deuqe 
cualquier figura clemental puede representarse en forma 
de la unión de varios polígonos y un grafo plano (posible- 
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mente, no conexo), pudiendo faltar algunos de dichos 
«esumandos». 

Análogamente u la clase wé de figuras olemontales pla- 
nas se determina Ja claseoA (L) dofignras elementales sobre 
la recta L. Gada elemento de la elase 4 (1) es la unión 
de nn número finito de segmentos que pueden degenerar 
en puntos. Es fácil demostrar que la unión «4 (L) satisface 
a Jos axiomas 1) y 2) (se hace igualmente que pura la cla- 
se uf). 

Vamos a considerar en el espacio £i sólo la clase ¿A (11) 
de figuras clementales, cada una de Jas cuales os la unión 
de un número finito de polígonos convexos (posiblemente, 
degenerados), sin coincidir obligatoriamente Jos planos do 
Jos diferentes polígonos. Integran dicha clase, por ejemplo, 
las fronteras de los poligonos convexos. 

Pasamos a la determinación de la característica de 
Euler tratando, para precisión, del conjunto do las figu- 
ras A. Divremos que sobre ek está dada la característica de 
Euler y si a cada figura elemental A € a le está puesto 
en correspondencia cel número y (4) de manera que se 
cumplen los axiomas siguientes: 

(a) la característica de Euler de una figura vacía es 
igual «a cero, es decir, 


1(D) =0; 


(B) para cada polígono convexo no vacío (incluso dege- 
nerado) € tenemos: 


2 (0) = 1; 
(y) para las figuras elementales A y B cualesquiera 
1 (4 UB) = (4) + 1, (8) — (4 NB). 


La propiodad (y) se denomina aditividad de la caracte- 
rística de Euler. Por eso se puede afirmar más brevemente 
que la característica de Euler es la función aditiva de la 
figura elemental «normada» por la condición (P). 

Nos hemos encontrado anteriormente con la aditividad 
de la función y, poro en condiciones más restringidas, cuan- 
do los polígonos A y B no tenían puntos comunes (véase 
p. 54). El Jector conoce, sin lugar a dudas, otras fun- 
ciones aditivas del polígono: baste decir que tal propiedad 
posee su area, Efectivamente, para hallar el área de la 
unión de dos polígonos es preciso tomar la suma de sus 


65 


> 


áreas, restando de ósta el área de su intersección, puesto 
que esta última se considera cn la suma dos yecos, 

Deduzcamos algunos corolarios de los axiomas de la 
característica euloriana. 

Supongamos que están dadas a figuras elementales A,, 
«+, A, 0, como vamos a decir, supongamos que está dada 
la parte de n elementos de todo el conjunto «M. Vamos 
a escribirlo de Ja manera siguiente: 4 = [Aj,..., An). 


n 
Sea A = YU 4; la unión de todas las figuras dadas. 
id 


Entonces la característica de Kuler de la figura A, si tal 
existe, se expresa por las características eulerianas de las 
figuras A,, ..., An. de la manera siguiento: 


(4) = 2 (4) 07 (4,0 A) + 
ds SL (A NA, NAi)— 
—= Y YUAL DA NA NANA 
code — IN O (ANNA 
+ —D"tx(4,N -.-N 4,)- (8.3) 


Expliquemos dicha fórmula. En ésta 2'D designa la 
suma tomada respecto a todas las figuras Aj¡o, lo quo es 
lo mismo, respecto a todas las partes de 1 elemento del con- 
junto 4; 2% designa la suma tomada respecto a todos 
los pares de figuras (4;,, 4;,), siendo i, + is, o bien, 
lo que es lo mismo, dicha suma se toma respecto a todas 
las partes de 2 elementos del conjunto .4; E'% designa la 
suma lomada respecto a todas las ternas de  fignras 
At» Ass Aj), donde los índices i,, do, € ¿g toman 
diferentes valores; en otras palabras, dicha suma se toma 
respecto a todas Jas partes de 3 elementos del conjunto 
A, otc. 

Sí» = 2, entonces la fórmula (8.3) no es sino el axio- 
ma (y). Por eso se debe demostrarla sólo para n> 3. 

Sean = 3, Entonces, utilizando el axioma (y), tene- 
mos 


XML UA¿U Az) => 214, U A) U Agl => 
XA U AY AS) 2 104,0 4090 41. (8.4) 
Valiéndonos del caso particular 


AUBNE=(ANCU(BNC) 


b—0U326G 
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rn 


de la ley distributiva (5.2), tenemos 
A MALUAIN A 11411149 U (AN 13)) 
MAN Ay A 42 N Ay) — 2 4, 0 a ña). 


Suslituyamos dicha expresión para x 1(4, UA) N Adal en 
la fórmula (8.4) y eseribamos en ella misina y (41 UA) 
según el axtoma (p). Entonces tenemos defiuitivamento: 


GH UU 4 -- (A) +2 (da) +1 (43) — 
=— ANAL N AY — AAN 40— 2 (44 NM a) + 
+1 (4,N 420 Ax). (8.5) 


Así pues, la fórmula (8.3) está demostrada para n = 3. 
Demostremos su caso general por inducción respecto al 
número », suponiendo que es justa para el número de 
figuras «integrantes» igual a n — 1, es decir, que se cum- 
ple la igualdad 


Lea 


1 
(UY 4) Sd Pd NA) + 
Y OA LN ANA) —- + 
$ (—1y Y ASAS, 7, NA, + 
+(— Ay 2 AN. NAn-s). (8.6) 


Según el axioma (y), tenemos lo siguiente: 


% (Y 4) e Cu A) «p 


- ¿nt . 
+x4)=x| (Y 4)N 4, |. (6.7) 
Utilizando la Jey distributiva en Ja forma siguiente: 
mm m 
(U 4,)N8= Uy (4:08) 
y la suposición ido la inducción (8.6), resulta quo 
n-1 “ - 11 
x[(0, 4) 04 ]>=x[ Y (442) ]= 


+ Y dy, (ANA) —Y DYLALNALNAN +... 
+(=43 7 0D (AN... 
NAS, NANA 02 (4,0... NAn-:N Ax). (8.8) 
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doude en cada una de Jas sumas todos los Índices ¿,, ¿z, ete. 
son diferentes y recorren los valores desde 1 hasta n—-1. 
Sustituyamos ahora las expresiones (8.6) y (8.8) en la 
Sórmula (8.7). La suma 2% de la igualdad (8.6) se toma 
respecto a todas las figuras A;, menos Á y, teniéndose ade- 
más en (3.7) el sumando y (4,). Uniendo todos estos su- 
mandos, obtenemos la suma 24 de la fórmula (8.3) 
que se demucstra, ya respecto a todas las figuras sin 
oxcepción. Luego, en el segundo miembro de (8.6) la 
suma 3% se toma respecto a todos los pares de figuras 
[A;,, Ai, ) que no contienen la figura 4,. A fin de 
obtener todos los pares de figuras (con diferentes índices), 
hay que añadir también a los pares señalados los pares 
(As, Anh, «..) [An-ar An). Precisamente a los últimos 
pares les corresponde en la fórmula (8.8) la suma 20, 
Por eso, sumando a la suma 23% de (8.6) la suma 20 
de (8.8) obtenemos la suma 23% de la igualdad (8.3) que 
$e demuestra, teniendo todos los sumandos de dicha suma 
el signo menos. Análogamente, la suma 2%) de la fór- 
mula en cuestión se obtione sumando 2 de (8.6) y E 
de (8.8), etc. La igualdad (8.3) está demostrada. 
Escribamos otro caso particular de dicha igualdad que 


r 


será necesario en adelante: 
4 2 
k (Y, A) = E 0 (4)— 2 9 (4,0 A/)+ 
+ Y Oy (44,0 41,0 45) —1 01,0 4,0 41M 41). (8.9) 


Notemos que no es obligatorio exigir que en la fórmula 
(8.3) todas las figuras Aj, ..., A, scan diferentes. En 
obras palabras, ciertas figuras A; pueden integrar el 
conjunto .4 varias veces; en particular, 4 puede constar 
de ejemplares de una misma figura. 

La fórmula (8,3) lleva el nombre de «principio de in- 
cJusión y exclusión». Dado que Ja demostración de dicho 
principio se funda sólo en el axioma (y) y la ley distribu- 
tiva, es justo para funciones aditivas cualesquiera del 
polígono, por ejemplo, para el árca (véase más dotalla- 
damente sobre esto en el artículo 171), Como otro ejemplo 
de una función aditiva, pero no del polígono, sino de un 
conjunto finito, puede citarse el número de sus elementos 
o, como se dico, su potencia. En otras palabras, en un 
conjunto de n elementos dicha función toma el valor igual 
a n. En la aplicación del principio de inclusión y exclu- 


p* 
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sión está basada, para este caso, la solución de los proble- 
mas 24 y 25. 

Supongamos que allora en la fórmula (8.3) todas las 
figuras A; son polígonos convexos no vacíos; entonces, de 
acnerdo con el axioma (8), cada samando de 234%) es igual 
a 1. De Jos axiomas (a) y (f) se desprende que cada uno 
de los sumandos de 2» es igual a 0 ó 1, en función de si 
es vacía o no la intersección del par de polígonos convexos 
que corresponden a dicho sumando. Análogamente, cada 
sumando de N4% es igual a 06 1 en función de si es vacía 
o no la intersección de la terna de polígonos convexos que 
corresponden a dicho sumando, etc. Así se obtiene la 
fórmnla siguiente para el cálculo de la característica 
euleciana de la figura A igual a la unión de un número 
finito » de polígonos convexos no vacios Aj: 


L(4) =  -- d+ 93=+ + - + (0% "gn. (8.10) 


Aquí q, (i =4, .. ., n) designa el número de tales partes 

de ¿ clomentos del conjunto 4 = [4,, .-.., An] que los 
polígonos que integran cada una de 
dichas partes tienen una intersección 
no vacía. 

Así pues, si para la clase «MX de to- 
das las figuras elementales existe una 
característica de Euler x que satisface 
a los axiomas (a) — (y), entonces ésta 
se determina univocamente: su valor se 

' da mediante la fórmula (8.10). En 
big. 32 particular, la característica de Euler 
de cualquier figura elemental es un 

número entero. 

Consideremos un ejemplo simple. Supongamos que el 
conjunto .4 consta de cuatro segmentos, mientras que la 
figura A es la unión de dichos segmentos (fig. 32). En 
este caso hay seis paros de segmentos con intersección no 
vacía, una terna de segmentos con intersección no vacía; 
la intersección de los cnaftro segmentos es vacía. Por eso 


tenemos q (4) = 4641 —0= -—1. 
A 
PROBLEMAS 


a 


24. En un institiito de investigación científica trabajan 67 
personas. Entre éstas, 47 conocon el inglés, 35, el alemán y 20, 
el francés. Además se sabe que 23 personas dominan a la vez el 
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inglés y el alemán, 12 persunas, el inglés y ol francés, 14 personas, 
el alemán y el frances y. por fin, 5 personas dominan los tros idio- 
mas. ¿Cuántas personas en el instituto no conocen nugnno de estos 
idiomas? 

25. Entre los números naturales de l a 1000, ¿cuántos son 
los que no se dividea por ninguno de los números 2, 3, 5? 

6, Una figura consta de cinco poligonos convexos, teniendo 
todos éstos una interseeción no vacía. llállese la característica de 
Kuler de dicha figura. 


$ 9. DEMOSTRACIÓN DE LA EXISTENCIA DE LA 
CARACTERÍSTICA PE EULER 


ho 


Denvostremos la existencia de la característica de 
Luler en las clases de figuras elementales sobre la recta, 
el plano y en el espacio, consecnalivamente. 


17 
Sea A” UY B,oumna figura elemental de la clase 


ji 
M (L), es decir, la unión de segmentos 2, (pueden ser 
degenerados) que se encuentran sobre la recta L. Demostre- 
mos que la figura A es igual a la unión de sus componen- 
Les, es decir, de los segmentos €, entre los cuales no hay 
dos que lengan puntos comunes, Bfectivaniente, tomemos 
el segmento B,. Son posibles los dos casos siguientes: 
bien B, ya es un componente de la figura A (designémoslo 
entonces por (”,), bien no lo cs. En el segundo caso entre 
los segmentos Ba, By, -.., B,, existen tales (sean, para 
mayor precisión, B3, ..., B,). cada Hno de los cualos 
ticne por lo menos un punto común con el segmento B. 


ht 
Entonces la unión (| = Y  Bjes, evidentemente, un 


j=1 
segmento, De nuevo son posibles dos casos: bien C, ya os 
un componente de la figura A (entonces designémoslo como 
C; = Cy), bien no lo cs. En el segundo vaso entre los seg. 
mentos But+rs .... Bp, existen tales (sean. por ejemplo, 
Busti...» Bp), cada uno de los cuales Liene por los menos 
un punto común con el segmento €. En este caso la nión 


p 
Ci >= Y 8Bj,es un segmento. De mmevo son posibles 
4 


dos casos: bien Cí ya es un componente de la fignta A, 
bien no lo es. Pnesto que en total existe nn número finito 
de segmentos BB), dicho proceso debe terminar. es decir, 
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hemos de separar el componente €, de ta figura A. Des- 
pués, excluyendo del sistema dado de segmentos (B,, ..., 
vc.) Bm] los que componen €, y aplicando el procedi- 
miento señaludo a los segmentos restantes, hemos de 
separar el componente C,, luego Cy y, finalmente, € ,. Se 
obtiene la igualdad: 


n 
Á vin U Cas 
41 
donde €, es un componente de la figura A. 
Supongamos ahora que 


7 (4) =n, 


es decir, llamemos característica euleriana de la figura A 
al número do sus componentes. Para justificarlo, es nece- 
sario comprobar que para dicha función y son válidos los 
axiomas (a) —- (y). En lo que se refiere a los aximas (a) 
y (B), éstos se realizan de una manera trivial. Rosta demos- 


m 
trar la aditividad de Ja función yx. Sea B= UY 0D), 
¿=1 
otra figura de la clase ¿4% (L) con coniponentes D;. Denros- 
traremos el axioma (y) en la forma siguiente: 


(0) + 1B)=x 410 UDEYAND (1.1) 


por inducción respecto a n componentes de la figura A. 
Supongamos primeramente que n = 1, es decir, que A 
consta de un segmento C,, y sea que €, tiene puntos 
comunes exactamente con k segmentos, componentes du 
la figura B, donde 0< k< m y mes el número de compo- 
nentes de 3. Entonces el primer miembro de la fórmu- 
la (9.1) es igua] a 1 4- m. El primer sumando del segundo 
miembro es igual a 1 + m — k, puesto que cuando reu- 
nimos ambas figuras en una sola, £ segmentos de la figu- 
ra B se «pegan» en un segmento (fig. 33) en tanto que el 
segundo sumando del segundo miembro es igual al núme- 
ro k según la suposición. Por consiguiente, la igualdad 
(9.1) es justa para el caso particular dado. Supongamos 
que ella está demostrada para todas las figuras A con un 
número de componentes no mayor que » —41 (para la 
figura B fija), demostrémosla para el caso cuando 4 
tenga exactamente 2 componentes, Pongamos 


2 n—-1 E 
A, =C,. Ay= U Eos ..., Ani= U Ci Á A, = U C; 


ye 
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Según la suposición de inducción, es justa la igualdad 
siguiente: 


(An) +1 (B) = (Ana UB) Fx4,-10 4). (9.2) 


Supongamos que el segmento €, se interseca exactamente 
con k, segmentos de la figura B y, por tanto. no se inter- 
seca con los demás m — k, segmentos de dicha figura. 
Pasemos ahora de la figura A, ala A, y veanos cómo 
varían en este caso ambos miembros de la ignaldad (9.2). 


SAA A 

x-——z_—_—_OQ_ A — a — [$ 

A --—_——___ AUB 
——r AA 2 —XÁA/ 2 —Áá AM 


Fig. 33* 


Está claro que x (An) — X (4,1) — 1 Por eso el 
primer miembro de la igualdad (9.2) ammenta para tal 
transición cn 4. Luego 


X (4, U BACA, U B) 01 —k, ' 


puesto que el puevo segmento €, «pegar en un componente 
fe, segmentos de la figura 1; además, 
” E Z 


(Ata N B)— X (An, ñ Bb) Ko. 
Por eso el segundo miembro de (9,2) aumenta en 4, 1 
+ (1 — k,) = 1, es decir, varía igualmente que el primer 
miembro. Esto guiere decir que 
LAN + 11B) =1 (4. UB) x14, 1 B), 


lo que precisamente era necesario demostrar, 

Así pues, está demostrada la existencia de la caracte- 
rística de Euler sobre la clase 4 (£). 

Pasemos al caso del plano. Sea [€,, - —,€nj un con- 


fe 
junto finito de polígonos convexos, y .1 -+ U Ej. una 


y=i 
figura elomental de la clase o. Entre dichos polígonos 
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pueden existir degencrados, O Sea segmentos o puntos. 
Vamos a considerar, para simplificar, que el punto es 
también un segmento (cuyos extremos coinciden). Exami- 
nemos un coujunto 7' de segmentos tal que cada uno de ellos 
os o hienel lado de algún polígno Cy (si este último no es 
degoverado), o bien el propio polígono (si es degenerado). 
Llamemos vértices de la figura A, primero, a los exlremos 
de los segmentos que integran la igualdad T, segundo, 


O 


Fig. MU 


a los puntos de intersección de tales dos (o más) segmon- 
tos, Por ejemplo, la figura de la fig. 34 tiene 21 vértices. 

Supongamos que todos los vértices de la figura se 
encuentran a diferente altura y están numerados en or- 
den de su aumento, es decir, que v, es el vértice más bajo, 
v, se encuentra por encima de v,, pero más bajo que 0y, 
etC., Un es el vértice superior (fig. 39). 

Tracemos la recta horizontal £, situada bajo la figura 
A y desienemos por h, (¿= 1, ..., m) la distancia entre 
ol vértice 1, y dicha recta, Según nuestra suposición 0 < 
<HhÁhsZ ..<lhip. Sea E una recta horizontal que 
se mueye por el plano hacía arriba, de la posición ini- 
cial 2, La intersección Cf] L es un segmento (posible- 
mente, degenerado u vacio). De acuerdo con la ley distri- 
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butiva tenenos 
Af Y (040 £) 
J= 


y, por tanto, dicha intersección es una unión finita de 
segmentos, es decir, una figura de la clase -/ (£). Por eso 
existe la característica de Euler y (4 f) £) de intersección 
de la figura 4 con la recta móvil. Sea y (A) = x (4 ML) 
designación de dicha característica para tal posición de la 
recta LE cuando ésta se encuentra a una distancia h de su 
posición inicial L,. Designemos también por 7, la posición 
fija de la recta £ en el momento cuando ésta pasa por 
el vértice 1, (i =4,...,m), y por £;-, tal posición cuan- 
do ésta se halla más bajo que la recta L,, pero por encima 
de £;-,. Es fácil ver (fig. 35) que cuando la recta L se 
traslada, permaneciendo entre dos vértices vecinos en 
altura (así como permaneciendo más abajo del vértice o, 
o por encima del »,,), entonces el número q (kh) no varía. 
Puede variar sólo al «acercarse» la recta £ por abajo 
a algún vértice o bien al «desprenderse» de éste hacia 
arriba. Pongamos 


EA)J=X(ANL). 4(A)—0-x(ANL-) (9.3) 


y delerminemos la característica euleriana de la figura 
AEX por la igualdad 


1 (4) = 2 [q (2) q (%,— 0)]. (9.4) 


Así pues, la diferencia q (h;) — q (h, — 0) es la varia- 
ción del número x (4 () £) al «acercarse» la recta L por 
abajo al vértico 1; (¡pero no al «desprenderse» de éste hacia 
arriba ni al «traspasarlo»!), mientras que la característica 
de Euler y (4) es la suma de tales variaciones tomada 
respecto a todos los vértices. 

Notemos que no todas las diferencias que integran la 
suma (9,4) difieren obligatoriamente de cero. Por ejemplo, 
para la figura A (fig. 35) tenemos: 


p (Ri) — q (kh, — 0) = q (ha) — q: (Ro — 0) = 1, 
P (43) — 9 ha —0) ——1, 


y para los demás vértices Jas diferencias son iguales 
a cero. Por eso la determinación da y (4) - 1. 
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Demostremos que la función y de la figura A, deter- 
minada por la igualdad (9.4), satislace los axiomas 
(a) — (y) y, por tanto, puede realmente Jlamarse caracto- 
rística de Euler. 

Está claro que 1 (2) =0. Sea A un polígono Ccou- 
vexo. Entonces 


y (A) —q (fh¿—0) — 1, pero q (A¿)—q (4; — 0) =0 
pura todos Jos vértices v, con los números ¿> 1 (si Lalos 
existen). Por eso x (4) == 1. Así pues, los axiomas (a) 
y (B) se cumplen. 

Comprobemos Ja aditividad de la función x. Seun A 
y B unas figuras elementales. Se necesita demostrar la 
justeza de la igualdad 

AA+ 1 (B)=x 41 UBD+ 140. (04.5) 
Sean D,, . . -, 6, los vértices de la figura A U £ mumera- 
dos según el orden de aumento de su altura (notemos que 
basta con examinar sólo el conjunto de vértices de la 
unión A UB, puesto que los vértices de las otras Lres 
figuras forman parte de éste). Supongamos que las desig- 
naciones L, y Li-p (i = 1, . + ., 7) biencu el mismo sentido 
de antes. Cada una de las rectas £; y £¿-y $e interseca 
con cada una de las figuras 4, B, A UB, A NM por la 
unión finita de segmentos. Introluzcamos, para sim- 
plificar, las designaciones 
Yi (A) =% (AN Lp), Pio (A) — (AM L;.0) 
y análogamente para las otras tres figuras. linlonces, dada 
la aditividad de la característica de Euler para la clase 
48 (L), obtenemos las igualdades siguientes: 
qu (A) Ea (8) = q, (A4U BD+4(4ND), (9.6) 
Pro (4) Pio (B)= Fico LAU BH ri Ana) (9.7) 
para todos ¿ =-1,..., Tr. Restemos lérmino a término la 


igualdad (0.7) de la (9.6) y sumemos las igualdades obteni- 
das respecto a lodos ¿== 4, ..., 7. Entonces tenemos: 


r r 
YY, LA) — io DIA E 0 (1 — o (8) == 


Y 17, (4U B)—9 ¡04 U Bl + 
14 


+2 10408) —0-0(AN Bl, 
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A AX 


lo que significa, tomando en considoración (9,3) y (0.4), 
que la igualdad (8.5) es válida. 

Ahora bien: hemos demostrado la existencia de la 
característica de Euler para la clase «% de figuras elemen- 
tales sobre el plano. 

La demostración respectiva para la clase o% (2?) de 
figuras elementales en el espacio se efectúa análogamente 
utilizando el método de plano móvil y la característica 
de Euler ya para la clase A. 


$ 10. EQUIVALENCIA ENTRE DOS DETERMINA- 
CIONES DE LA CARACTERÍSTICA DE EULER 


e e. 


La introducción a dicho párrafo contiene algunos datos 
sobre los coeficiente binominales necesarios más adelante. 

Supongamos que están dados un número natural n 
y cierto conjunto de n elementos A = [t,, ..., 4). 
Cualquier parte de m elementos de oste conjunto se 
denomina combinación m (o combinación respecto a m) 
de n olementos dados. El número de diferentes com- 
binaciones m de n elementos se designa con los símbolos 
jo, o Cr (preferimos utilizar el primero de ellos). Por 
ejemplo, el conjunto de 4 elementos (a,, t,, ag, 243 tiene 
scis partes de 2 elementos: (a,, 42), (8,, 43), (41, 043, 


[a,, 43), [22 44), [0g, 453, siendo por eso es =C¿=6b, 


se nm . - r . 
La expresión (”.) tiene sentido no sólo para m<Á n, sino 
también para m >> mn, siendo en este caso igual a cero, 
puesto que el conjunto de nr elementos no tiene, en 
absoluto, partes de elementos m para m > ». Señalemos 
. . n . “e. 
especialmente la igualdad (5) = 1 que significa que 
cualquier conjunto de n elementos tienc una parte de O 
elementos, es decir, el cunjunto vacío. 
r rn e .. bos A 
Los números (*. )lámanse también cocficientes bino- 
miales, puesto que integran la fórmula conocida 


n n n n 
O E ES (10.1) 
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que expresa la potencia n del binomio 1 + x en forma de 
polinomio con exponentes crecientes de la letra z. Nosolros 
«casi» no necesitaremos de la fórmula (10.1). 

Notemos la fórmula siguiente, también conocida, para 
el vcálenlo de los coeficientes binomiales: 


A A a E 
mo) r—a 42...m ; 


Demostremos la igualdad 


ti n—1 n— 1 4 
00 E O m ). 00: 


Tomemos con este propósito algún conjunto de n elemen- 

tos A = (41, .- ., tp) dividiendo todas sus partes de 

elementos m en dos clases. Íncluyamos a lu primera clase 

aquellas partes que contienen ol elemento a, y a la se- 

gunda, las que no Jo contienen. El número de partes que 
1 


integran la primera clase es igual a (1); etoctiva- 
mente, si de todas esas partes se excluye el elemento 2», 
se obtendrán todas Jas partes de (m — 1) elementos del 
conjunto de (n — 1) elementos (41, . . ., Gn-1]. Por obro 
lado, las partes que integran la segunda clase son partes 
de elementos m del mismo conjunto ([4,, . . ., Gn—13; POr 


. . n—1 
eso su número es igual a ( a ). Puesto que Jas dos 


clases señaladas no tienen elementos comunes (en otras 
palabras, ninguna parte de elementos m del conjunlo A 
constituye simulláneamente ambas clases), entonces la 
igualdad (10,2) está demostrada. 

La fórmula que se aduce a continuación jugará un 
papel muy importante en lo sucesivo 


Dela): 
n— 1 
a) «ws 


válida para todos los números enteros no negativos m y n 
al igual que su caso particular 


AS Amr ja a 


77 
E A: A 
para m = n. Demostremos la fórmula (10.3) por inducción 
respecto al número m. Sim =0 6 bien m = 1, esta fór- 
mula es evidente. Supongamos que la misma es válida 
para m =j¿, demostrémosla para m =j + 1. Así pues, 
Supongamos que se conoce 


. 0 
O o) 
i=0 4 ) 


Entonces, valiéndonos de la igualdad (10.2), obtenemos 
+41 


AA, A +(— 1) E va)= 
(79-2)| eo (2) 
(tz) 


Así pues, hemos demostrado (10.3). Señalemos que la fór- 
mula (10,4) se obtiene inmediatamente de la igualdad 
(10.1), si en ésta se adopta - = — 1, 

Á veces es más cómodo utilizar otras formas de las 
igualdades (10.3) y (10.4), a saber: 


)-3) A) reo) de 


E .. mts pen 10.5 
+1 m ). (10.5) 


DADA ma) cea 


Pasemos a la demostración de la equivalencia de las 
dos determinaciones de la característica de Euler sin 
calcularla. Lo haremos para las tres clases de figuras 
siguien.es: grafos, fronteras de poliedros convexos y potí- 
gonos simples sobre el plano, parlidos en caras convexas. 
En dichas demostraciones es importante el que la arista 
del grafo contiene dos vértices que uno entre sí, y el que 
la cara de poliedro (o del polígono simple) contieue 
su frontera. Se podría demostrar que las dos delermina- 
ciones de la característica de Euler (constructiva y axio- 


=(—1)! 
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mática) son +vqunivalontes para cualquier figura que 
admite la partición en células. 

Supongamos que está dado el gralo G. Puede conside- 
rarse que éste no tiene vértices aislados siendo por eso 
unión de un número finito de aristas, es docir, de seg- 
mentos. A ser más oxacto, el grafo G está situado con el 
espacio y no sobre el plano. Su característica de Enler, 
según la fórmula (8.10), es igual a 


165) =HN=4% +... + Dn. (10.7) 


Aquí q, designa el número total «de aristas dol grafo G; ga, 
el número de pares de sus aristas que tienen intersección 
no vacía 0, lo que es igual, quo tienon un vértice común; 
43, €l número de ternas de aristas con intersección no 
vacía; finalmente, q, es el número de tales partes de » 
elementos del conjunto de aristas, que todas las aristas 
que integran cada una de dichas partes tienon intersección 
no vacía, es decir, tienen un vértice común. Debemos 
demostrar la fórmula 


4% +F-..+(-1)"*gn=V-A. (10.8) 


Señalemos previamente la relación entre el número de 
aristas A y Jos números de vértices de diferentes grados. 
Supongamos que V, designa el número de vértices del grafo 
con el grado 1; V,, el número de sus vértices con el grado 
2, ctc.; finalmente, V, es el número de vértices con el 
máximo grado n. Entonces 


VIVA BV +... +nV, =24. (10.9) 


(Obsérvese que en las igualdades (10.8) y (10.9) con la leLra 
n está designado prácticamente un mismo número.) La 
relación (10.9) se obtiene muy fácilmente sumando las 
aristas del grato respecto a todos los vértices de éste, 
teniendo presente que para tal adición cada arista se 
considera «los veces, 

Para la demostración de (10.8) notemos ante todo que 
q, = A. Hallemos ahora la expresión para el número gp. 
Un par de aristas con intersección no vacía «Surge», 
primero, gracias a la existencia de los vértices con el 
grado 2, correspondiendo a cada uno de estos vértices un 
par de éstos. Luego, dado que en cada vértice del grado 3 
convergen 3 aristas, entonces, a éste le corresponden 
tantos pares de aristas con intersección no vacía, cuantas 
partes de 2 elementos de un conjunto de 3 elementos exis- 
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. 3 z 1.4 
ten, os decir, Dado Análogamente, a cada vértice del gra- 
4 : La 
do 4 Je corresponden a pares de aristas con intersección 
no vacía, ete. Por fin, a cada vértice con ol máximo grado 


! , 
n le corresponden (*,) paros de este género. Dado que las 


aristas se intersecan sólo en los vértices, de todo lo dicho 
podemos deducir que 


o (3) (3)0+(5)v+..: (3) ve 


Partiendo de tas mismas ideas (tomando en consideración 
que las ternas de aristas con intersección no vacía no 
«surgen» de los vértices con el grado 2), obtenemos la 
igualdad siguiente: 


7 4 9 n 
an (3)uoo(8)0+(8)u + (5)w 


Análogamente, 


Sustituyendo en la fórmula (10.7) q, por los valores 
hallados tenemos: 


ma (2) w+(3) 00 (2) ves... 
(7) 020] [E)w. 

0 (3) mee (13) re (2)v.]- 

(a )vee (7) mt 5)u] e. 
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m7, Y ( Ja V | E 
A ) 3) Mimi Y lí ” e 


'l (a). 
n 
o bien, lras reagrupar los lérminos, 
2 3 3 á 
soma (Pw+]-(3)1(3)]|w3+.. 
¿ ¡ . i 
+] (2) 1 (3) +—o(2,)+ 
A 
| iJ j 2 3 


n 'n 
cl 1)” Deal Day $ ] ly. 


Aplicando Ja igualdad (10.6) obtenemos 

UE =A_ Va 2 VÁ — (iD) V ¡o .  — (n— 1 V 
Luego transformamos el segundo miembro de la manera 
siguiente: 
1 (6) = (A +24) + (V, — Vi) + (Va — 2V5) + 
Hito Vs NS A RAMA 
EHFVit...+ Va) + QA —V,-—2V, —-3V¿—=... 

. — nv y). 
En virtud de la fórmula (10.9) y la igualdad evidente 
V=V,+V,+Vs+...+ Va 

tenomos que x (G) = V — A, lo que había que demostrar. 

Sea X un potiedro convexo. De acuerdo con la segunda 


determinación, la característica de Euler de su frontera 
AX es igual a 


1 (0%) = q —M +41— + -- + (—1)”* Qn, (10.10) 


donde q, es el número total de caras del poliodro X; ga, 
el número de pares de caras que tienen intersección no 
vacía; q, €l número de ternas de caras que tienen inter- 
sección no vacía; ..., Qn, el número de tales partes 
de n clementos del conjunto de caras, que todas las caras 
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que integran una parte tienen una intersección no vacía. 
Tenemos que demostrar la igualdad 
NN —% ++... + (1) Y, —V-— A +. (10.11) 
Notemos, ante todo, que siempre q, + €. Considere- 
mos primeramente el caso más simple, cnando los grados 
de todos los vértices del poliedro son igunles a 3 (como lo 
tiene el tetraedro, el cubo o el dodecacdro). Entonces q2 = 
= A, puesto que en este caso cada intersección no vacía 
de dos caras es obligatoriamento la 
arista del poliedro y, viceversa, to- 


das las aristas de éste tienen tal 

aspecto. Además, cada vértice del 

poliedro es igual a la intersección 

no vacía de tres caras precisamente 

y, viceversa, cada una de estas inter- ADS 
secciones determina el vértice. De 

aquí se desprende que q = V, q,= 

==... =0, por eso 

Nh — da + la =C— A 4 V. 


Con esto queda demostrado el caso 
particulardela fórmula (10.11). 

En el caso general, cada inter- 
sección no vacía de dos caras de 
un poliedro es su arista o su vértice. No obstante, 
esto de ninguna manera significa que q = A +V, 
porque un mismo vértice puede encontrarse entre estas 
intersecciones más de una vez on función de su grado. 
Por ejemplo, si pes el vérlice de grado 4, entonces ásto se 
contiene en las cuatro caras diferentes F,, Fy, Ey y Fs 
del poliedro X (fig. 36, donde están representadas no las 
caras en sí, sino sus proyecciones sobre el plano, Jo que 
no cambia, desde luego, el asunto). Dichas caras for- 
man (5) = 6 intersecciones pares no vacias. lóntre éstas 
sólo cuatro intersecciones, a saber: FF, Ma F, NNF 
Fa NF.y FE, N £, son iguales a las aristas; las dos reslan- 
tes, o sea F, NFy y F, NNF, coinciden con el propio 
vértice v. En general, si el grado del vértice e es igual 
a i (¿> 3), entonces i caras que tienen el punto » por sh 


vértice común dan La 


i . . * 
entre éstas ( dá intersecciones corresponden a las aristas 


A 


) intersecciones pares no vacías; 


6 -0320 
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que salen de dicho vérlice, mientras que las demás, cuyo 

- . ¿i Í 1 * . 
número €s igual a (5) —- ds coinciden con el propio 
vértice v. Así pues, lenemos la igualdad 


aa (2)-(1)] we l(2)(1)]v01 > 


ES. n 
c+ (2)(7)| vo 0032 


donde V, designa el núnoro de vérlicos del poliedro que 

tienen el grado igual a 3, . . .; Va, el número de sus 

vérlices con el máximo grado nr (aquí, al igual que antos, 

en las fórmulas (10.10) y (10.12) la letra n designa un 

mismo número). A partir de (10.12) y la igualdad evidente 
3 4 

V= Vs + YH HVa=( y) Vat (y) vet 


se obliene 


snoa([(3) (JJ 

ee 

ca) wjecary(2)-(7)> 
e(3)]vo+[(3)-(7)+(5))0) 


A partir de aquí está claro que para terminar la domos- 
tración de la fórmula (10.14) basta con comprobar la vati- 
dez de la igualdad 


(JO) o) 6) 
-| in | Vi — Aa Ma + (007. 0 0. (10.15) 


Ocupémonos de esta comprobación. Con este propósito 
notemos que cada intersección no vacía de tres, cuatro 
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o de cualquier número mayor que ¿ de caras es obligatoria- 
mente un vértice del poliedro. En este caso la intersección 
no vacía de ¿ caras «surge» sólo de los vértices con el gra- 
do> id; si el grado del vértice es ignal a m, entonces exis- 


mr. . . * . 
ton exactamente ( i )interseccionos iguales a éste mismo. 


Por eso 
3 ds A na 
am (3) vt (3) ver +l 3 rut la) va 
br E ña... 
Hi (7) v+ + A OLA 
4 7 
Im -- 4 y u-1 dd 
n y 
rc n+ 
fi 
In 7 > 


Poniendo dichas expresiones en (10.13) v variando el ar- 
den de los sumandos, vemos que el primer miembro de 
(10,15) es igual a 


(00-03) 
+(o)-(5)+(2)-(5)+(5)Jv+-- 
HPA e 
ct) mel()(7) 
A 2 1 8] a 


Á consecuencia de (10,4) cada paréntesis angular es igual 
a cero. La igualdad (10.13) ostá demostrada, luego lo 
está también la igualdad (10.11). 


fr 


Vi+ 
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Sea M un polígono simple sobre el plano, partido en 
caras convexas. Demostremos la igualdad siguiente: 


dalla... + (—1)'"g, = V—AFHO, (10,14) 


donde las designaciones tienon el mismo sentido que en la 
fórmala(10.11), pero respecto a una partición arbitraria M. 
La demostración se desarrolla por el mismo esquema. 
Nolemos, no obstante, algunas diferencias. 

Llamemos grado de un vértice de partición al número 
de aristas que salen de éste. Ahora los vértices (lo mismo 
que las aristas), a diferencia del caso de un poliedro, se 
dividen en interioros y de frontera, Supongamos que V* 
designa el número total de vértices interiores; Vi, el númne- 
ro de vértices interiores con el grado 3, . . .; Vi, el número 


19 


de vértices interiores con el máximo grado r. Entoncos 
A r; PY 
V=Vi+Vi+....- Ví= 


(9) vilo) vir +(9) vs (1045) 


Además, sea V' el número de todos los vértices de fronte- 
ra; Af y A”, los números de aristas interioros y de fron- 
tora, respectivamente. Es evidente que 


V=VJ V,A=A+A? VI=A". (10.16) 


Designemos también por Ve, ..., Vf el número de 
vértices de frontera con grados iguales a 3, ..., Ry Tes- 
pectivamente, 

Al igual que en el caso del policdro, tenemos q, = A. 
Sin embargo, ya en el cálculo de g, aparecen diferencias: 
primero, sólo las aristas intoriores son las intersecciones 
de las caras, mientras que las de frontera no lo son; segun- 
do, en e] vértice de frontera de grado j (¡> 3) convergen 
ahora ¿ — 1 caras, y no j. Por consiguiente, tal vértice de 


—A Y, a 2 
9 ) intersecciones pares no vacías de las caras; de 


éstas, ¡— 2 intersecciones corresponden a las aristas 
interiores que salen de este vértice, y las demás, cuyo 


número es ignal a sy y (¡ — 2) son iguales al propio 
: 2 


vértice. Por otero lado al iqual que antes, cada vértice 
j 
1 
vacías de Jas aristas, cada una de las cuales es igual a la 


interior + con el grado ¿ da ( ) intersecciones pares no 
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arista interior y ( 5) ( A intersecciones pares no vacías 


iguales al propio vértice v. Por eso 


in=o-a—([(2)-(2)]us 
+[(2)-(1)Jue=-+((2)-(5)]vee 
(du [(0)- us. «((57)- 


3 | ve] (0.17) 


A partir de (10.16) se obtiene 
CA =(C—A+V)4 Al V*-— V* = 
=(C0—A 4 V)— V". (10.18) 


Para terminar la demostración de la fórmula (10,14), on 
virtud de (10.17) y (10.18), basta con verificar que 


Ae (0-Ee 
A O 


— (3 +4 Hi «>» +(— :) e 4n 0, (10,19) 


Para esta comprobación hallemos los números q;, 44, eto. 
Dado que las intersecciones triples no vacías de las caras 
«surgen» a parbir de los vértices interiores con el grado > 3 
y los vértices de frontera con el grado "> 4, entonces 


E q A == 
da= Y ) YI E 3 )vi+ «xa +6 3 ] Wid di 
i Ps e 


Análogamente, 


q. = 
' o A 
A A O 
"A n—?2 m— 1 
e( 7 )v: l-. +( A vs. el , ) e 
n—1 
e MS 3 ia + 


rn , 
Lu $ Vik 


Consideraudo (10, 15) y poniendo los números qy, 

«., qn en el primer miembro de la igualdad do. 19) 
hallaremos, haciendo unas transformaciones simples, que 
dicho primer miembro tiene la forma siguiente: 


M0-O-0-Or O 
pa e 2008 


o cla 


Todos los coeficientes de los términos Vi, Vi, , Yi 


4? 
son iguales a cero debido a la igualdad (10. 4). En lo que 
respecta a los coeficientes de V5, Vi, .. ., Vi, cada uno 


de éstos también es ignal a cero. De osto NOS CONVECNCO- 
mos más fácilmente con ayuda de la fórmula (10.60), si ésta 
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se escribe de la manera siguiente: 


AA) (> 


—n— 1. 


Por eso queda demostrada la igualdad (10,19), y, por tan- 
to, lambién la fórmula (10.14). 


PROBLEMA 


27. Una figura es la unión de » polígonos convexos (en parts- 
Tr 

cular, de segmentos) Aj... , Apr siendo (1 4 Y. lálleso la 
it=1 


caraclorística de Euler de dicha figura. 


Alora podemos dar otra demostración de la existencia 
de la característica de Enler sobre las clases de figuras 
elementales sobre la recta, el plano y en el espacio. Limi- 
lémonos, para simplificar, sólo con la primera de estas 
clases. En Ja demostración se utilizará el conocido 
«principio de segmentos que se contraen» siguiente: si la 
sucesión infinita de los segmentos (Za, Fi, . + Ln...) 
sobre una recta es tal que cada segmento siguiente de 
ellos se encuentra en el anterior y sus longitudes tienden 
a cero, entonces todos estos segmentos lienen un único 
punto común. Dicho principio (o alguna otra afirmación 
equivalente) suele adoptarse por uno de los axiomas do la 
recta numérica. 


m 
Ahora bien: sea 4 = U 4A,una figura elemental so- 
i=1 
bre una recta, que es la unión de los segmentos A;. Algunos 
de estos segmentos pueden degenerar en puntos. Llame- 
mos característica de Euler de la figura A al número 
y (A) ya determinado más arriba o por la fórmula (8.10): 


1 (4) = 4 — a Fu EV HAm (6.10) 


Demostremos que la función x determinada por esta fór- 
mula sobre la clase de figuras olomoentales salisface a los 
axiomas (a) —(y) del $ 8. Es necosario demostrar, al igual 
que antos, sólo la propiedad de aditividad. Notemos 
previamente que dicha propiedad se cumple para lodas 
las figuras en cierta foema débil que ahora vamos a seña- 
lac. Supongamos que la figura A yace en el segmento 
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TI. = la, bl, partiéndolo el punto e en dos partes iguales. 
Introduzcamos las designaciones siguientes: A— = Á f) 
Nla, el, 4+* = A Mlc, db), A% - A Nfej En otras 
palabras, A— es parte de la figura 4, que se encuentra en 
el segmento [a, e); 4*, parte de la misura, que se encuen- 
tra en el segmento [r, bl, y 4% es el punto co una figura 
vacía, en función de si el punto c forma parte de A o no. 
La forma débil de la propiedad de aditividad mencionada 
más arriba tiene la forma siguiente: 


1 (4) = 1 (4) + 1 (4) — x (4%. (10.20) 


Ésta se comprueba fácilmente partiendo de la determina- 
ción de la característica de Euler por la fórmula (8.10). 


k 
Ahora seca $ = U Bjotra figura elemental en el seg- 
4 :3 
mento 7, = la, bl y, lo mismo que antes, el punto c lo 


parte en dos partes iguales. Tenemos que demostrar la 
igualdad 


(A UB) = (4) + 1 (B) — x (4 N8). (10.21) 


Suponiéndola válida para las figuras cualesquiera y utili- 
zando (10.20) para las figuras A, B, A UB y A NB, 
podemos volver a escribir la igualdad (10.21) de la mane- 
ra siguiente: 


AT UB 1 AU BN —x (AU Bo) = 
(A AB) — (45 N BH + 1x (4+) +1 (B*) — 
— A+ N BI 11.49 +1 (B9) — 1 (4* N B”]. 
Entonces, si se cumplen las tres igualdades siguientes: 
(AU BS AH (BO) — AN B>), (10.22) 
Y (4+ U B*) =x (44) + x(B*) —x (4+ NM B*), (10.23) 
x (49 Y BO) (49) + (B)—x (490 B9), (10.24) 
es válida también la igualdad (10.21). 

Supongamos lo contrario, es decir, sea que (10.21) es 
incorrecta. Dado que la igualdad (10.24) es válida siempre 
(lo que se comprueba con facilidad), es incorrecta por lo 
menos una de las igualdades (10.22) y (10.23); sea, para 
mayor precisión, la primera de ellas. Por tanto, la propie- 
dad de aditividad resnlta incorrecta para las figuras 
A=AN! y 8 =BNf que se encuentrao cn el 
segmento f, - lu, cl. Al partir dicho segmento por el 
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punto d en dos partes iguales, hallaremos Lal segmento f, 
contenido en (a, cl, que para las figuras A, =A NMÍ, 
yB2=B (ff, que so encuentran sobro éste la propiedad 
de aditividad será incorrecta. Prosiguiendo así obtendre- 
mos una sucesión infinita de segmentos que se contraen 
Tol... Tn. - -] tal que para las figuras A, = A f) 
Nan y Bn =8B (M/, que están sobre el segmento f,, 
se altera la propicdad de aditividad. 

Sea + el único punto común de todos los segmentos / ,, 
n=0,1,2,... . Las figuras An =4 M7, y Ba = 
=A4B (If, tienen la forma siguiente: 


m R 
Ay == 10 AMES. E 1 (BN 1.) 


Si el númoro n se toma muy grande, entre los segmentos 
A: NM%n y BiNMf1, serán no vacíos exactamente los que 
contienen el punto x. Esto quiere decir, a fuerza del pro- 
blema 27, que para tales números n tenemos x (4 (M1) = 
= (2 7) = 1 si, por ejemplo, el punto x se contiene 
en A (MB. Análogamente, xÍ1(4 UB) NA. =x UN 
NB Nr) = 1. De aquí se desprende que para las figuras 
A Ní,y B Mí, se cumplo la propiedad de aditividad. 
La contradicción obtenida demuestra nuestra afirmación, 


$ 11. FIGURAS ELEMENTALES SOBRE LA ESFERA 
Y SUS CARACTERÍSTICAS DE FULER 


Sea S una esfera, Llámase circunferencia mayor sobre S 
a la línea de intersección de la esfera con un plano que 
pasa por su centro O (fig. 37, a). La circunferencia mayor 
divide la esfora on dos semiesferas; vamos a suponer que 
ella misma se contiene en cada una de éstas. Llámase 
polígono convexo sobre S a la intersección de un número 
finito de semiesferas (fig. 37, b, c). Así pues, los polígonos 
convexos sobre lu esfera se determinan igualmente que 
sobre el plano, pero el papel de las rectas lo juegan aquí 
las circunferencias mayores, y el de los semiplanos, las 
semicsforas. 

A diferencia del plano, dende el triángulo os el polígo- 
no con el nómero mínimo de lados, en la esfera hay polf- 
gonos convexos con un número de lados menor que tres 
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denominados lúnulas. La ¿únula es la intersección de dos 
semiesferas cuyas cirennferencias mayores de frontera no 
coinciden (fig. 38). La circunferencia mayor Llambién 
es un polígono convexo, puesto que es la intersección do 


dos semiesferas (que la determinan). Por fin, entre los 
polígonos convexos sobre S figuran pares de puntos anti- 
podas, us decir, pares de puntos que son los extremos de 


Fig, 39 


un mismo diámetro de la esfera. Efeclivamente, un par 
de antípodas es la intersección de dos circunmferencias 
mayores y, por tanto, la intersección de cuatro semi- 
esferas. 

Un polígono convexo sobre la esfera se denomina 
estrictamente convexo, si no contiene ni un solo par de 
antípodas; tales son, por ejemplo, e) triángulo y el pentá- 
gono de la fig. 37. Y a la inversa: la lúnula no es estricta- 
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mo 


mente convexa, puesto que contiene un par (único) de 
antípodas, esto son sus vértices. Un polígono convexo 
se denomina degenerado si se encuentra en la circunferen- 
cia mayor (en particular, coincide con ésta). 

Llámase figura elemental sobre la esfera a la unión de 
un número finito de polígonos estrictamente convexos, 
posiblemente, degenerados. Designemos a esta clase de 
fignras por 24% (S). Es fácil ver que la clase o (S) está 
integrada por todos los polígonos convexos (por ejemplo, 
la semiesfera, la lúnula, el par de antípodas), y no 
solamente los estrictamente convexos. Es importante 
señalar que también la propia esfera S integra dicha 
clase. Efectivamente, sean V,, Va, Us Y Ys los vértices de 
un tetraedro inscrito en S tal que el centro de la osfera se 
encuentra dentro de él (fig. 39). Consideremos sobre la 
esfera cuatro triángulos, a saber: A, con los vértices vs, 
Ug, Va; Ay con los vértices v,, Vaz, Va; Az con los vértices 
Vi, Va, V4 y A¿con los vértices v,, Va, Pg. Está claro que 
todos estos triángulos son estrictamente convexos y, ade- 
más, 4 

S=U A. (11.1) 
i=1 

Sea C la circunferencia mayor de la esfera. Llámase 
figura elemental sobre la circunferencia € au la unión de 
un número finito de arcos cuyas longitudes son menores 
que la longitud de una semicircunferencia, Llamaremos 
cortos a estos arcos. En particular, la propia circunferen- 
cia puede representarse en forma de la unión de tres arcos 
cortos, cada dos de los cuales tienen un extremo común: 


3 
C=Uu B,. (11.2) 
iurl 
Sea of (C') la clase de todas las figuras elomentales sobre 
la circunferencia. 
La característica de Euler para las clases c% (S) 
y MX (C) se determina con ayuda de los axiomas (a), ([) 
y (y) del $8. No obstante, a diferencia del caso del plano, 
el axioma (f) ahora reza así: 
$) para cada polígono estrictamente convexo no vacio 
(incluso el degenerado) A sobre la esfera S se tiene 
y (A) = 1. ] 
En particular, para cada arco corto no vacio B de la 
circunferencia mayor C se tiene y (B) = 4. 
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Ahora se comprende por qué la igualdad y (4) = 1 
debe cumplirse sóto para los polígonos estrictamente con- 
vexos (y no para todos los convexos): es que entre los 
polígonos convexos figura, por ejemplo, un par de antípo- 
das, pero es natural considerar que su característica de 
Euler es el número 2 y no 1. 

La demostración de la existencia de la característica 
de Euler sobre la clase of (C) se efectúa análogamonte 
a como se ha hecho para la clase de figuras elementales 
sobre la recta, pero con una diferencia, a saber: es fácil 
comprobar que toda figura elemental M sobre la circun- 
ferencia € es igual a la unión de un número finito de 
arcos (no obligatoriamente cortos) de dicha circunferencia 
que de dos en dos no tienen puntos comunes y llamados, 
como de costumbre, componentes de la figura MM, o bicu 
coincide con la circunferencia €. En el primer caso 
suponemos y (M) igual al número de componentes de la 
figura M. En el segundo debemos considerar que x (M) = 
= 4 (C) = 0, puesto que dicha igualdad se desprende 
necesariamente de los axiomas de la caraclorística de 
Euler, su unicidad y la representación (11.2). Efectiva- 
mente, 


1 (0)= 31 (B)—23" y (Bi, 0 Bi) + 
+1(8,1B.N B)-3—3 +0 =0. 


Se comprueba, igualmente que en el $ Y, que en esle caso 
se cumplen los axiomas (a) — (y). 

La demostración de la existencia de la caracteríslica 
de Euler sobre la clase of (S) se efectúa análogamento 
a como se ha hecho para la clase de figuras elementales 
sobre el plano, es decir, empleando el melodo de circun- 
Ferencia mayor «giratoria; sin embargo, en este Caso 
lambién existen ciertas diferencias. Sea 


n 


una figura elemental de la clase 4 ($), o sea la unión de 
polígonos estrictamente convexos A, sobre la esfera. 
Entre éstos pueden figurar los degenerados, es decir, los 
arcos cortos o los puntos. Deben diferenciarse los dos 

E a , » 1 . > 
casos siguientes: M= S y M>Y58. En el primer caso 
hay que considerar (Mm) —x (5) 2. lo que se despren- 
de necesariamente de fos axiomas de la característica 
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de Euler, su unicidad y la representación (14.1): 
(8) = 2 (dy 237 (4045) E 


+4 (AN 45,0 45) 4,0 4¿N 4.0 4) 
46 402. 


Tomemos en el segundo caso un par de puntos antípo- 
das N, y N, diferentes de todos los vértices de la figu- 
ra M. Llamemos a los puntos NY, y N, «polos» (digamos, 
«polo Norte» y «polo Sur»), Elijamos la circunferencia ma- 
yor C, de tal manera que pase por los polos sin pasar por 
los vértices de la figura 4 (que en total dan un número 
finito). Supongamos, por ejemplo, que C, consta del 
«meridiano Greenwich» y la «línea de cambio de fechas». 
Sca € la circunferencia mayor que pasa por los polos 
y «gira», digamos, de «oeste» a «este» a partir de la posi- 
ción inicial Cy hasta la posición final, también C, (pero 
de tal manera que el «meridiano Greenwich» y la «línea 
de cambio de fechas» se cambien de lugar). 

Pongamos 


LM) AMO) AA MONA MNAC) 


—(MNC LA. (11.3) 


Aquí C, designa la posición de la circunforencia giratoria 
en el momento cuando ésta pasa por cierto vértice 1, de 
la figura M, mientras que C;_, está situada un poco «más 
hacia oeste» que €. Se puede demostrar, al igual que en 
el $9, que la función y de la figura M, determinada por la 
igualdad (11.3) satisfaco los axiomas de la característica 
euleriana. Además, no es obligatorio exigir que la cirenn- 
feroncia € encuentre en cada una de sus posiciones un 
solo vértice de la figura M. 


PROBLEMAS 


28. Un balón de fútbol se cose, por regla general, de unos 
pedazos de cuera de dos tipos: pentagonalos y hexagonales (los 
cuales, además de la forma, difieren también en color). ¿Es posible 
coser una pelota sólo de pedazos de cuero hexagonales? 

29. En una esfera hay n (n => 3) circunfereacias imayorcg que 
no pasan por un par de puntos antípadas, ¿Se hallaría sobre la 
esfera un punto que se encuentra exactamente en dos de estas ci1- 
cunlerencias? 
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$ 12. APLICACIONES SUCESIVAS DE LA 
CARACTERÍSTICA DE EULER 


En el párrafo presente se utilizaci la fórmula 


y (M) =c (M) — e* (M) +1 (12.1) 


para los polígonos M sobre el plano o la esfera. Recorde- 
mos que c (M) designa el número de componentes de la 
figura M, y c* (M), el número de componentes de sn 
complemento respecto al plano o la esfera. 

Notemos primeramente, sin demostrar, que cualquier 
polígono B puede representarse de una manera única en 
forma de la unión 


B=UA, (12.2) 


de tales polígonos A; cada uno de los cuales es simple 
o tiene sólo lmecos simples con la particularidad de que 
la intersección de cada par A; (MA), consta de un punto 
o es vacía. 

Por ejemplo, el polígono c) (fig. 8 en la p. 20) consta 
de Lres triángulos; el polígono f), de dos triángulos y un 
polígono con dos huecos simples, y el polígono g), de tres 
polígonos simples y un polígono con tres huecos simples. 

La unicidad de la representación (12.2) se garantiza, 
como regla, sólo por la restricción antes señalada sobre 
las intersecciones de Jos pares A; f1 4, Efectivamente, el 
polígono e) de la fig. 8 puede considerarse como una unión 
de tres simples. de los cuales, sin embargo, cada dos tienen 
dos puntos comunes; por otro lado, el mismo polígono e) 
puede considerarse, según Ja ceprescnlación (12.2), su 
ínico «sumando» que tiene tres huecos simples. 

Pasamos a la demostración de la igualdad (12.1). 
Supongamos que al principio el polígono B no tiene lme- 
cos. Demostremos que entonces y (8) = 1. En efecto, 
según Ja representación (12.2) los «sumandos» A; pueden 
situarse en tal orden que todas las figuras 


3 m 
O, PA B, — Ay UAs, Ba uma U As, es 15 > : po Ú Á, 
1 


i=1 


e 
= 
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sean conexas (fig. 40). Entonces para todos los números ¿ 
la intersección £,-, NA; consta de un punto, puesto queen 
caso conbrario el polígono 1, lendría huecos (fig. 41). 
Por eso 


* (b) =.£ (Br-1) +% (4 m) PE Bm N A) 1 + Í—=1=4, 


Por otro lado, para el polígono sin huecos tenemos 

c(B) =c* (B) = 1 y, por tanto, (12.1) tiene validez. 
Pongamos que ahora el polígono M tíene n huecos 

Ch ..., Cn y todos ellos son simples. Demostremos la 


Fig. 40 


igualdad (12.1) por inducción en función del número de 
huecos. 

Sea M, el polígono obtenido a partir de M «encolando» 
todos los huecos. Como sabemos, la igualdad (12.1) es 
correcta para M,. Sea M, un polígono obtenido a partir 
de M, «recortando» el hueco C,; Mo, un polígono obtenido 
a» partir de M, recortando el hueco C,, €lc.; M, =M, un 
polígono oblenido a partir de M,__, recortando cl agnje- 
ro €C,. Está claro que 


c(M)=c(M) =... =c MJ =1, 
FAM) = 2, * (M) =3B, .... 0* (Mp) = 
= CC (M) =n +1. 
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Supongamos que la igualdad (12.1) es válida para el 
polígono M,-,, es decir, sea 


% (M1) a (MM, — A (M , 1) 41=4-n+ 
3 1=2=m. 


Demostremos una igualdad análoga para M, = M. Tene- 
mos Ma je M, U Eno de donde XA (Mr E, (M a) =_ 
+ 14. (C,). Además, de acuerdo con el corolario del teore- 
ma 1, « (Cn) -= 4. Por eso 


1 (Mi) = 1 (Mp-,) —= 4 (Crn)=2—n—1=1i—nm. 
Por otro lado, 
€ (M,) par > (M 1) H4- 1 a 1 — Nn — 1 -|- 1 = 1 — Nh. 


Así pues, la igualdad (12.1) está demostrada para un 
polígono que tiene sólo huecos simples. 

Para el caso más general, dicha igualdad se obtiene 
a partir de la propiedad de aditividad de la característica 
de Euler y la representación (12.2). Notemos que ésta se 
demuestra también de la misma manera para la esfera; 
en este caso sólo debe considerarse que, a diferencia del 
raso del plano, al encolar los huecos puede oblenerse 
una figura que coincide con toda la esfera. 

El empleo de la característica de Euler es especialmen- 
te cómodo si so trata del enlace entre las propiedades de 
recubrimiento de una figura (por ejemplo, una esfera) por 
na familia de polígonos cunvexos y las propiedades de 
intersección de dicha familia de recubrimiento. Se dice 
que la familia jA¡, . . ., An] de polígonos convexos cubre 
la esfera 5 si 


n 
fl U As 
ft=1 


TEOREMA 1 Sean A,, Ay, Az, Aj los poligonos estricta- 
mente converós no degenerados sobre la esfera S. Entonces 
son equivalentes las afirmaciones siguientes: 

(a) dichos polígonos cubren la esfera; 

(bh) la interserción de los cuatro polígonos es vacía, mien- 
tras que la intersección de cada tres de ellos no es vacía, 

Formulemos otra proposición análoga para el caso de la 
circunferencia mayor (en vez de la esfera). 

Prorema 4 Sean Aj, Ay, Ag los arcos cortos sobre la 
circunferencia mayor €. Fntonces son equivalentes las 
afirmaciones siguientes: 
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(a) dichos arcos cubren la circunferencia; 

(b) la intersección de los tres arcos es vacía, mientras que 
la intersección de cada dos de ellos no lo es. 

Demostraremos el teorema 3 ulilizado el teorema 4 
como lema. Puesto que los teoremas 3 y 4 se demuestran 
análogamente, la demostración del 4 puede ofrecerse al 
lector. 

DEMOSTRACION. Demostremos que (b) se desprende 
de (a). Sea que los cuatro poligonos cubren la osfera. 
Entonces está claro que sobre una esfera no puede existir 
un punto que pertenezca a todos estos poligonos: si tal 
punto existiera, su antípoda no pertenecería a ninguno de 
los polígonos debido a su convexidad estricta, fo que con- 
tradice al enunciado. Demostremos que cada tres polígo- 
nos entre los cuatro dados tienen un punto común. Con 
este propósito tomemosel polígono A, y tracemos sobre la 
esfera una cireunferencia mayor C que no tiene puntos 
comunes con Ay. Podemos convencernos de la existencia 
de tal circunferencia de la manera siguiente. Kl polígo- 
no A, equivale a la intersección de cierto número de 
semiesferas. Si entre dichas semiesferas se escogen sólo 
dos, su intersección será la lúnula D. Tracemos la circun- 
ferencia mayor C” que tiene sólo dos puntos comunes con 
la lúnula D: sus vértices son y y v”. Para obtener A, 
a partir de D, es necesario «cortar» de ésla ciertos peda- 
zos; en particular, en este caso será cortado por lo menos 
uno de los vértices v o v”. Pero entonces con un pequeño 
giro de la circunferencia C* se puede lograr que ésta deje 
de tener puntos comunes con Aa. 

Así pues, existe una circunferencia mayor € tal que 
€ NA, = Y. En este caso la cireunferencia € se cubre 
con tres conjuntos A, NC, A2¿ NC y 44¿Má<C que son 
arcos cortos. Según el teorema 4, cada dos de estos tres 
arcos tienen un punto común: luego que cada par de los 
tres polígonos A,, A, y Aj también tiene un punto co- 
mún. Puesto que en vez del polígono A, se podría tomar 
cualquier otro, dos poligonos cualesquiera de los cuatro 
tienen una intersección no vacía. Por eso x (4; NA = 1 
para todos i, ¿ =1, 2, 3, 4 Ahora, valiéndonos de la 


4 
igualdad S = Y 4, y la fórmula (8.10) obtenemos 
11 


4 4 
290-0404 , ¡5h ) +20, 


70326 
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de donde yy == 4. Esto quiere decir que cada terna de 
polígonos tomada del conjunto [fA,, Az, Az, 44] tiene 
una intersección no vacía, puesto que en total hay exacta- 
mente 4 ternas de este tipo. Conque hemos demostrado 
que de (ua) se desprende (b). 

Demostrenios ahora que de (b) se infiere (a). Suponga- 
mos que ahora se cumple la afirmación (b) Pongamos 


ú 
4= UA,, entoncos 
p1 


4 4 4 
A +o=a=(, Hi )l 3 )-0=2 


La figura A es conexa, lnego ec (4) = 1. Aplicando 
para dicha figura la fórmula (12.1), válida también para 
la esfera, obtenemos c* (4) = 0, Jo cual significa que A 
cubre la esfera S, El Leorema 3 está demostrado. 
LOBOLARIO. El número mínimo de polígonos estrictamente 
converos que cubren una esfera es igual a 4. 
DEMOSTRACIÓN. En rigor, la igualdad (14.1) muestra que 
existen cuatro triángulos estrictamente convexos que cu- 
bren la esfera. Por otro lado, si la cubren tres polígonos 
estrictamente convexos A,, Az y Ay, los cuatro polígo- 
nos A, A, A, y Ay la cubrirán EUMBLOn. Entonces, según 


el teorema 3, la intersección ñ A; no es vacía, lo cual 
1==1 
contradice al mismo teorema. 

TEOREMA % Sean A,, Az y Azunas lúnulas sobre la esfe- 
ra S. Entonces son equivalentes las afirmaciones siguientes: 

(a) estas lúnulas cubren la esfera; 

(b) la intersección de las tres lúnulas es igual a un par 
de antípodas, mientras que la intersección de cada dos de ellas 
no es vacía y difiere del par de antípodas. 

DEMOSTRACIÓN. Señalemos primeramente que la carac- 
terística de Kuler de la lúnula, así como la de cualquier 
polígono convexo no vacío contenido en ésta, y diferente 
del par de antípodas, es igual a 1 (¡compruébese esto! 

Demostremos que de (a) se desprende (b). Supongamos 
que las lúnulas A,, Az y Ay cubren la esfera S, y que 
A. NA. = Z- Designemos por v y v” los vértices de la 
lúnula A,. y por uy: y w” los de la lúnula 4,. Según la 
suposición, los cuatro puntos b, v”, te y 10” son diferentes. 
Por eso por ellos puede trazarse sobre S la única circunfe- 
rencia mayor C (fig. 42). Entonces la intersección A, NM € 
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consta sólo de dos puntos v y v'. Efectivamente, en caso 
contrario A, f) € contendría la mitad de la circunferencia 
C, pero sobre esta mitad se encuentra uno de los vérti- 
ces u y 160, el cual, por tanto, pertenecería a A,, lo cual 
es imposible. Así pues, hemos demostrado que 4, M4, = 
= (KG. De la misma manera se comprueba que la intersec- 
ción de cada par de lúnulas no es vacía. Mostremos ade- 
más que dicha intersección difiere del par de antípodas. 


Fig. 42 Fig 43 


Supongamos que, a la inversa, A, (M1) A, = A 
= (w, w0"j. En tal caso es posible trazar sobre S una 
circunferencia mayor que interseca con cada una de las 
lúnulas A, y A, sólo en sus vértices y y v' (ifa. 43). Pero 
entonces todos los puntos de dicha circunferencia, menos 
v y 1", deben pertenecer a Ag, lo cual es imposible. 

Así pues, si las lúnulas A,, A, y Az cubren la esfera, 
la intersección de cada dos de ellas no es vacía y difiere 
del par de antípodas, siendo por eso su característica 
de Euler igual a 4. Ahora tenemos 


3 
2159 =x (U, 4) 292 (4)— 


Y y (di, NA) HAN ¿0 Ay) = 
=3—3 + (4,N 4,0 43). 


De aquí y (4, N 4, [1 43) = 2 y, por tanto, dicha inter- 
sección es un par de antípodas. Con esto queda demostra- 
do que (h) se desprende de (a). 
Demostremos ahora que (a) se infiere de (b). 
Supongamos que está cumplida la afirmación (b). 
7e 
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3 
Pongamos 4 =: |] 4,, entonces 
A! 
A) PA) ZIP YA NO Ai) + 
- (4,0 42M 4) =3-— 3+2=2. 


La figura A es conexa, luego e (4) = 1. Entonces obtene- 
mos, a partir de la fórmula (12.1), que c* (4) = 0. Por 
tanto, A cubre la esfera $, El teorema 5 está demostrado. 

coBoLatuo El numero mínimo de línulas que cubren 
una esfera es igual a 3. 


PROBLEMAS 


30. Dese un ejeruplo de figura elemental en el espacio, para 
la cual Ja fórmula (12.1) no es correcta. 

31. Suan Aj. As y 4 unos polígonos couvexos sobre el plano, 
cada dos de Jos cuales ticnon una intersección no vacía. Demués- 
trese que s1 su unión es convexa, lu intersección de los tres no es 
vació. 

32. Sean 4,, Az, 4a y As tales poligonos convexos sobre el 
plano que cada tres de ellos tienen un punto común. Demuéstrese, 
utilizando la igualdad (12.1), que todos los polígonos tienen un 
punto común 

La afirmación de dicho problema es el caso particular del teo- 
rema demustrado en el año 1913 por el matemático austriaco 
E. Helly (1884—1943) (véase el libro 12)). 

33. Supongamos que están dados cuatro polígonos convexos 
sobre el plano, siendo uno vacía la inlersección de cada dos de ellos, 
mientras que la unión de cada tres tiene un complemento conexo 
respecto al plano. Demuéstrese que lodos los polígonos tienen un 
punto común. 

34. Demnéstrese la fórmula (12.1) para una figura plana igual 
a la unión de un número [inito de segmentos. 

35. Sean A,, . . ., An tales segmentos sobre el plano quo la 
intersección de cada dos de ellos no es vacía, y la intersección de 
cada tres lo es. ¿En cuántas partes dividen el plano? 

36. Seu A una figura plana igual a la unión de n segmentos. 
Demuéstrese que 

n (3—n) 
ME <1(4)<1. 

37. Supongamos que sobre una esfera hay cinco polígonos es- 
trictamente couvexos, cada tres de los cuales tienen una intersección 
no vacía. Demuéstrese que algunos cuatro de ellos también tienen 
una intersección no vacía. 

38. Demunéstreso que entre cinco (o más) polígonos estricta- 
mente convexos cualesquiera existen sobre la esfera tales cuatro 
que no cubren la esfera. 
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39. Supongamos que el segmento A está cubierto por segmen- 
tos «pequeños» A, . - ., A, de manera que cada punto del segmento 
A pertenece a un número impar de segmentos pequeños. Demuéstrese 
que el número n es impar. 

Valiéndose de esto, demuéstrese que si la figura B que se en- 
cuentra sobre una recta, está cubierta por cierto número » de seg- 
mentos, porteneciendo cada uno de los puntos de dicha recta a un 
número impar de segmentos, entonces la «diferencia n — x (B) 
es par, 

40, Supongamos que una circunferencia está cubierta por 
cierto número finito de arcos cortos, de modo que cada uno de los 
puntos de esta circunferencia pertenece a un número impar de 
arcos. Demuéstrese que el número total de arcos es par. 
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SOLUCIONES, INDICACIONES, RESPUESTAS 


Í. Súmese 2V u unibus miembros de la igualdad A — Y = 1. 
4 Ps and 2A a ambos miembros de la igualdad V— A + 

3. Trácese una recta con el número t (1 < ¿ < n) por los pun- 
tos del plano con coordenadas cartesianas (i, 0) y (U, n — i). Hállen- 
se las coordenadas del punto de intersección de cada par de rectas. 
Dedúzcase, a partir de aquí, que dichos puntos son diferentes pura 
distintos pares de rectas. 

4, Puesto que cada dos rectas tienen un punto común, Y —= 

nii— 1 .... e a 

=— GA Está claro que el grado de cada vértice es igual a 2. 


Por eso obtenemos de las [fórmulas (1.3) y (1.4): 


AÁ=pn ¿ES 2=n?, 
2 
Y y E Li E Lo 
1 + 1 a pp 2¿=1+2+ E 


5. Señalemos que variaciones aparecen en la demostración de 
la fórmula (1.2) si, por ejemplo, la recta £, de la familia es hori- 
zontal. Supongamos que sobre ésta se encuentran m vértices de 
partición Ay, . . ., 47, con grados %;, - - -, %p- HMallemos el número 
de nuevos vértices, aristas y caras que «surgen» ul pasar la recta 
móvil por £;. Está claro que el número de nuevos vértices es igual 
a m; sob los puntos A, - - -. Am» El número de nuevas aristas es 
igual a (m+1)+(0--1)+...+ (Gm - 1% entre éstas, 
m +4 aristas se encuentran sobre la recta £y, a, — 1 aristas 
tienen el punto A, por su extremo inferior y %, — 1 aristas tienen 
el puato A, por su extremo inferior, etc. El número de nuevas caras 
es igual a (m-+3)+(0,—2 +... + (0n — 2); entre éstas, 
m + 4 caras hacen contacta con la recta £; mediante sus aristas, 
a, — 2 caras lienen el punto A, como su vértice inferior, Aa — 2 
caras tienen el punlo Ay como su vérlice inferior, ele. Por eso la 
variación de la suma V—. A +C de signo variable al pasur la 
recta móvil por £., es igual a 


m — lim + 41 4- (% — 1) +... + (0 — 11 + 
+ lun + 1+(uM—2+.-. + (2% — 2] >= 0. 


En lo demás Ja desiostración no varía. 

6. Pongamos que la familia Liene » rectas. 51 1 1, Y =0, 
A=4. Co. 2, or eso V-A+C-=1, y que dicha fórmula 
está demostrada para Lodas las familias que constan de n—1 
rectas de posición general. Añadamos a tal fonilia una pueva recta 
L. Por cuanto esta intersera con las demás rectas, el número de 
nuevos vértices vs igual a n — 1. El número de nuevas aristas es 
igual a n $ (1 — 1) (entre éstas, » Se encuentran sobre la recta £, 
las demás » + 1 sé encuentran una sobre cada una de las rectas 
restantes) Puesto que la recta f se parte por las demás rectas en n 
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partes, ésta inlerseca n caras viejas partiendo cada una de ellas en 
dos partes. Luego el número de caras nuevas es igual a n. Por eso, 
al añadir la recta £. la variación de la suma Y — A -)- € será 
igual a (n—1)— [n+ (n— 1)] + n =0. 

7. Si la partición del plano está formada por una familia de » 
rectas y liene vértices, cada recta de dicha familia inberseca con 
alguna otra. Por eso en cada recta hay dus rayos, o sea aristas nou 
limitadas. En otras palabras, 42 = 2n. Tracemos sobre el plano 
una circunferencia de radio tan grande que todas las caras y aristas 
limitadas estén dentro de ésta. Entonces, al trasladarnos por dicha 
circunferencia vamos a encontrar alternativamente las carus y las 
aristas no limiladas. Esto quiere decir que (, = 2n. A partir de 
las fórmula (1.3) y (1.4) obtenemos 


e 
A¡=A—A¿=—n+4 Dd) 05, 01=0>C,= 
i=1 

A” 
=1-n—V- >) Ue 
l=1 


De aquí se desprende directamente la fórmula Y —- Ay + Cy = 1. 

8. La partición de un plano efectuada por una familia do 
rectas tiene caras limitadas si, y sólu st, la familia contiene una 
terna de rectas de posición general + una cuaterna do reclas que 
son las prolongaciones de los lados del paraleiogramo. Las aristas 
limitadas existen si, y sólo si, la familia contiene una terna de 
rectas de posición general o una terna de rectas que son las prolonga- 
ciones de tres lados del paralelogramo. 

9, Sean ze y dos puntos de M, cuando z porleneco a la cara 
limitada M, e y, a la cara limitada M,. Ambas caras son polígonos 
CONVEeXOS. Dado que M, y Ma son limitadas, se encontrarán tales 
rectas L, y Lo que se intersecan para las cuales Ly es la prolongación 
de cierto de My L,. la prolongación del lado 4.. Si cl punto z 
está dentro de M,, bajemos de ésto unu perpendicular sobre uno de 
los lados de M,, y análogamente para y. Ahora es fácil construir 
la ipriar que une los puntos z e y: ésta consta de los segmentos 
de las perpendiculares señaladas, ciertas partes de las fronteras de 
M, y M, y dos segmentos que pertenecen a las sectas Ly y £Lj. 
respectivamente. Así pues, la figura Af es emmexa y es por eso un 


polígono. 
La frontera de la figura M es la quebrada cerrada Y. Numere- 
mos sus vértices como Ay, ..., 4p, eligiendo arbitrariamente el 


sentido del recorrido, Pongamos que N Liene un punto de auto- 
intersección, es decir, supongamos, por ejemplo, que A; «+ Am = 
= A, donde1 < m < n. Puede considerarse que 3 << m < n— 2, 
y que m es el menor de los números k (3 <: t <= m— 2, para los 
cuales Az = An- Entonces A,43 - - - Am -14) es el contorno que 
delimita el polígono simple M, contenido en 34. Supongamos ade- 
más quo los tres puntos Ám-1: 41 = Am» Am «y Se encuentran sobre 
una misma recta según el arden señalado, y análogamente para 
los puntos An -1, An = Ay, Ag. 

Demostremos por reducción al absurdo que mu == 4 =n— de 
Supongamos, por ejemplo, que m > 4. Entonces existen dos rectas 
de la familia que no pasan por A,, a saber: la recta £, que pasa por 


104 


Ay y la recta L, que pasa por Am -1. Consideremos además la recta 
de la familia £, que pasa por Am .¡, pero no por A;,. Ella se inter- 
seca por Jo menos con una de las rectas L, y Lo; supongamos que 
lo hace con £, en el punto A. La quebrada cerrada A¡A¿AÁ nm ¡Ar 
delimita cierto polígono Ma que pertenece 
a M. Examinemos los ángulos Ay A¡Am-1 Y 
AAA nm .. Son ángulos interiores para los 
poligonos M, y Mo», respeclivamente, y 
adyacentes entre sí, Por eso el segmento 4,42 
se interseca con la parte interior del polígono 
M, lo cual es imposible. Ahora bien: 
m == 4 y, análogamente, n—3=4, es 
decir. n = 7, En este caso las rectas A, Ag 
y AsA4, son paralelas, puesto que en caso 
contrario, designándolas por £, y £y, se 
podría repetir el razonamiento. 

Por tanto, si la frontera de M tiene un 
puuto de autointersección, entonces el pro- 
pio M tendrá el aspecto representado en la 
Fig. 44, donde 4, = A, = 4+. Notemos que 
los triángulos 1,4244 Y A14544 no obliga- 
toriamente son caras de partición, puesto 
que en la familia pueden existir rectas para- 
lelas a A2 Ay y As4Ay y situadas entre éstas. 

tf. Demostramos por reducción al absurdo: supongamos que 
todos las ángulos de las caras <21 5. Entonces todas las caras son 
triángulos, puesto que para » >4 el mayor ángulo del n-ágono 


n > 2) T TY 7] r 
no es menor que OS > >: Sea € el número tolal de caras 


y A,, el número de aristas interiores, Puesto que todas las caras 
son triángulos, entonces 


CEA. (S.1) 


De la suposición se desprende que a cuda vértice interior le son 
adyacentes 2>6 aristus. Por eso, si V, es el número de aristas inte- 
riores, entonces 


Mx. (S.2) 


A partir de la fórmula de Euler (V, + 51 — (A, +5) F-C=f, 
así coma de las desigualdades (S.1) y (5.2) obtenemos que 
: "Me ES As | A, => E, 


e 


A 


lo cual es vapostble. 

13. Si el grafo completo con cinco vérlices encaja en el plano, 
entonces en el plauo se obtiene un peligono simple M partido en 
caras que también son peligonos simples. Según el enunciudo 
5-15 — 1) 

y 
mos la fórmula de Euler en la forma siguiente: Y — A -+C= 2, 
donde el número de varas contiene un complemento de M respecto 


existen $ vérticos y = 1) aristas de partición. Aplique- 
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al plano o la «cara» no limitada, De aquí C = 7. Dado que dos 
vértices del grafo sn unirse sólo por una arista, en la frontera 
de cada cara (incluyendo la no limitada) hay por lo menos tres 


aristas. Poreso 3C < 2A; de aquí C < 5 A == = = 


14. La desigualdad (5.10) se obtiene a partir de la fórmula de 
Pick (5.£), considerando la designaldad £ > b. Si el polígono está 
dividido en cuadrados, entonces L = b. 

15. La primera fórmula se demuestra igual que la fórmula 
(5.7), tomando en consideración el hecho de que ahora el área del 


triángulo primitivo es igual a $ . La segunda se dosprende de la 


primera y de (5.7), eliminando los términos — q (M) + ES Y (0M). 


17. Elijamos tales vórtices b,. . . ., va del poliedro X, situados 
a diferente altura y numerados en orden de su crecimiento, de 
manera que la altura de cada vértice restante coincida con la de 
uno de estos vértices elegidos, Consideremos la suma $ (4) = 
= V (Ah) — A (41 4 € (4), donde Y (kh) es el número de vértices 
del poliedro ya encontrados por el plano móvi) Q en el momento 
cuando éste se encuentra a una distancia Á de su posición inicial 
(y análogamente para A (41 y C (4)). La suma S (4) puede variar 
sólo al pasar Q por los vértices v,, . . ., Uy. Cuando v, yace en Q, 
la intersección (Y [f14X es cara, arista, o vértice; a partir 
de aquí concluimos que en este momento S(4) = 1. Igual aspecto 
tiene Ja intersección Q NM 4X en el momento cuando y, se encuentra 
en Q; de aquí se desprende que la suma S (») aumenta en 1 al 
pasar Q por £, . Cuando Q pasa por el vértice v, para el cual 2 X< i< 
< n— 1, todas las aristas y vértices del poliedro X que en oste 
momento están en el plano Q forman un contorno simple, o bien 
una o varias quebradas simples no cerradas (posiblemente, que 
degeneran en vértices). Supongamos, por ejemplo, que al pasar O 
por el vértice va, en el plano Q se encuentra una quebrada no cerrada 
C que tiene a aristas y f vértices. Entonces f = « -- 1. Además, 
sen que de dicha quebrada salen hacia arriba y aristas y Ó caras. 
Entonces 0 = y + 1. Por eso al pasar O por bs», la suma $ (A) 
varía en PB — (4 +Y—8$= 10 441) -- (a + yy — (y +1) =0, 
es decir, conserva su valor. Si la quebrada € está cerrada, entonces 
B=a y O << y, y S (h) tampoco varía. Así será al pasar Q por 
todos los vértices v,, 2X 1 < 1 — 1. Por eso 1 (0X) = 2. 

18. Partiendo del enunciado del problema, la fórmula de 
Euler y las relaciones (7.10) y (7.11%. oblenemos conseentiva- 
mente" 


V(v— 
y PE C=2-V!A, 36<2A, 


De aquí se intere: 


3 [2122] < Viv 1 


o bien 
A A A 
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Entre los números eutezos, son soluciones de dicha igualdad sola- 
mente V = 3 y Y = 4. Dado que el poliedro no puede tener tres 
vértices, entonces Y = 4. 1 sea el poliedro es un tetracdro. 

19. La formulación de la afirmación reza: si cada dos caras 
de un poliedra tiecuen un tado común. el poliedro es un tetraedro. 

20. Supongamos que el número de cambios de signo alrededor 
de cada vértice no es menor do 4. Sea N la suma de dichos números 
tomada respecto a todos los vértices. Según la suposición, tenemos 


N > 4V. (5.3) 


Consideremos además el número de cambios de signo al recorrer 
la frontera de cada cara y la suma de todos aquellos números. 
Un cambio de siguo está enlazado con un solo parde aristas que 
tieneu un vértico común y designados con signos diferentes por 
tanto el número total de cambios, al recorcor todas las caras, es 
igual al número total de cambios al recorrer todos los vértices, es 
decir, es igual a N. El número de cambios de signo. al recorrer una 
cara m-angular, os evidenlemente par y no excede «de m; por eso 


N< 40, +40, +60, + 60,+... (S.4) 


Utilizando las igualdades (3.3) y (5.4), usí como las fórmulas (7.1) 
y (7.10), obtenemos 


AVENA, + 40, + 60, + 807 +... < 
<2C, 4-40, + 405 + 60, 60, +... = 
= 2 (30, + 40, +50 + ..)—4(C FC +0 +...) 
=4A—40=4V—8, 


lo cual es imposible, 

Afirmación dual: existe tal cara de un poliedro, recorriendo 
la cual, el número de cambios de signo no excede de 2. 

21. Do la desigualdad 3C < 24 se desprende que A > 15/2, 
es decir, A=>8. De la fórmnla de Enler obtenemos que Y = 
= A — 3. Entonces la desigualdad dual 3VY < 2A da 3 (A — 3) < 
< 2A n bien A < Y. Así pues, son admisibles sólo dos valores, a 
saber: A=8 y A = Y. En el primer caso, a partic de la fórmula 
de Euler, obtenemos que Y = 5, en el segundo que Y = 6. Un 
poliedro que trene C = 5, A=8, V = 5 exisle; es una pirámido 
cuadrangular. ln poliedro que tiene C 75, A=9, V=6 es, 
por ejemplo, un prisma lriangular. 

Problema dual: un poliedro convexo tiene 5 vértices; ¿cuántas 
caras y cuántas uristas tiene? 

22. Sustiiuyamos en la fórmula 2Y — 24 -+ 2C =4 todos 
los términos del primer miembro, valiéndonos de las desigualdades 
(7.7), (7.9) y (7.8): 


133 123 123 


MuhHtipliquemos ambos miembros de (5.5) por n y sumemos la 
igualdad obtenida, término a término, con 


2 Y 1,2 Y 1C,-=0. 
123 1383 
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Entonces 


po (2n —ni +2) V¡+2 PA (a —0 O ;¿= 44. 
53 133 

23. Asignemos a cada vértice de cada cara ¿el poliedru el 
número 1/3 considerado como su «peso». Entonces la suma de los 
esos tomada respecto a todas las caras y todos sus vértices será 
igual a Y, es decir, al número de vértices del poliedro. Del enuncia- 
do del problema y la desigualdad (7.13) se desprende que el palie- 
dro tiene caras pentagonales. Hallemos la suma de los pesos exten- 
dida a todos los vértices de las caras penta y hexagonules. Suponga- 
mos que ninguna cara pentagonal hace contacto con una cara penta- 
gonal o hexagona!. En vista de dicha suposición, la suma señalada, 


* 1 Ll 
tomada respecto a todas las caras pentagonales, es ignal a g «3 -5C yum 
= 5Cs. Pero las caras hexagonales pueden tocar uña a otra, J'or 


; de ? 
eso la suma que les corresponde es igual a 3 60, = 2C¿- Por eso 


5C; + 20,4 < Y. (5.8) 


siendo estricta la desigualdad, puesto que no se han tomado en 
consideración todos los pesos do los vértices de las caras »angnla- 
res para 1 >7. Por otro lado, la igualdad (7.16) para n= 7 y 
V = Vy proporciona 


4Cs — 20, an 2C4 2 4Cy EA 28 -+ v 


obtenemos 


o bien 
4Cs + 204 > 28+ Y, 


lo cual contradice + (5.6,. 
24. 6. 
25. 166. 
26. La caracteristica de Euler de la figura os igual a 1. 
27. La característica de Fuler de la ligura es igual a 


A) emo (3) 


28. Para cualquier partición de la esfera en caras poligonales 
ostrictamente convexas se cumplen todas las relaciones deducidas 
eu el $ 7. Por eso de la PA (7.13) se sigue, eu particular, 
que es imposible coser un balón utilizando sólo pedazos bexago- 
nales. 

29. Tal punto existe, Efeclivamente. sí por cada punto de 
intersección de dos cireunferencias mayóves pasara tina tercera, 
entonces considerando el enunciado del problema) obtendríamos 
la partición de la esfera en caras estrictamente conyexas y cada 
vértice de tal partición tendría un grado ¿6, lo cual cuntradice a 
la desigualdad (7.14). 

30, Tal figura es, por ejemplo, la frontera de cnalquier polre- 


dro convexo. 
3 


3 
31. Pongamos A = Y A, B= UA,. Entunces y (41 = 
=3—3 + 1 (8) = 7, (B).A partir dol enunciado Lenemos q (4) = 
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=Á, por eso 1 (1) = 4, desprendiéndose de aquí inmediatamente 
la afirmación necesaria. 


4 A 
32. Pungamos A = UA¡¿¿B= NM A. Entonces 
i1 i-1 
4 4 4 e 
xa (1) (3) +(5)-x0=2x10. 


Necesitamos demostrar que RX GH. Con este prepósito basta com- 
probar que 1 (12 >= 4, Supongamos lo contrario: que 7 (B) = 0, 
entonces y (4) -- 2, Dado que cada dos polígonos tienen un punto 
común, la figura A es conexa; por tanto, c (4) => 1, y a partir de 
la fórmula (12.1) obtenemos que r* (4) — 0, La última tgusidad 
significa que ÁA comcide con el plano. Pero esto es imposible, 
porque la figura A está limitada, y el plano no. 

33. Supongamos que están dados los polígonos Aj. Az, As, 
Aj,. Demustremos que la intersección de cada lres de ellos no es 
vacía, entonces la afirmación necesaria se desprende del problema 


3 3 
anterior. Pongamos A >= UA, B= NM 4¡- Entonces, al igual 
==1 7 


i= i=1 
que en el problema 31, y (4) = y (B). Según el enunciado e (4) = 
=41 y c* (4) -> 1, Por eso, a partir de la fórmula (12.1), tenemos 
que x(4=4% y x(B)= l. Luego B + Y. Análogamente se 
comprueba que la intersección de todas las ternas de polígonos no 
es vacía. 
4 


35. En 12 (64 — 3n + 4) partes. 


n 
36. Pongamos A = 1 4,, donde A, son segmentos. Puesto 


4 
que c (4) <,n y e* (4) = l, a partir de la fórmula (12.1), obtene- 
mos que y Y) < n. El primer miembro de la desigualdad «e 
demuestra por inducción respecto al número de segmentos nr. Para 
n =4 dicha desigualdad es evidente. Supongamos que está demos- 
trada para todos 1 < sm. Demostrémosla para n <= m + 1. Sea 


m (3 — m) 


m+t ' e pas 
B= UY Aj¡- Segun la suposición tenemos q ( U 4,) > 2 , 
end i=1 


entonces 


A ES 


E m 
2 E as mu ¡CT 145 | . 


- 


mn 

Tomando en consideración que x| LU (Ama FSA ol < m obtene- 
i—1 A 

mos 


m3 mm 


2 


37. Pongamos que están dados los polígonos estrictamenle 
convexos Aj, de, -.«) Ag y que cada enatro de ellos tienen una 


imt4113—(m-- 14)! 


” ) 
xn > Pim > 
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interserción vacia. Según el teorema 3, cada enatre poligonos y, 
por tanto, los cinco cubren la esfera $: entonces 


00-(5)-()+ (3) 


La contradicción obtenida demuestra la afirmación necesaria. 

38. Supongamos que cada cuatro polígonos cubren la esfera S. 
Entonces, según el teorema 3, cada tres de ellos tienen una inter- 
sección no vacía, y cada cuatro, una intersección vacía. Sea que 
son en total m polígonos (m => 5). En este caso 


(7) (3) (3)=0+(731) 


. (m— 1 , a , 
De aquí ( 3 ) =1 0 bien m = 4, lo cual es imposible, 
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